|
|||||
|
|
| 基于网格划分的无线传感器网络节点冗余分析 | |
| 作者姓名： | 黄守志 赵学增 Bilen S G 张中华 |
| 作者单位： | 1. 哈尔滨工业大学机电工程学院,黑龙江哈尔滨 150001;中国石油勘探开发研究院,北京 100083; Pennsylvania State University, USA 16802 2. 哈尔滨工业大学机电工程学院,黑龙江哈尔滨,150001 3. Pennsylvania State University, USA 16802 4. 北京低碳清洁能源研究所,北京,102209 |
| 基金项目： | 美国宾夕法尼亚州立大学访问学者科研项目 |
| 摘 要： | 在无线传感器网络中,节点的大量随机部署导致冗余节点的存在,寻找冗余节点并使它定时休眠,可以减少网络冗余数据和信道拥塞、降低节点能耗,从而延长网络的生命周期.现有的CCP算法、圆周覆盖算法在去除冗余节点后网络产生覆盖盲区;基于Voronoi图的算法计算量大且只能用于同构网络;节点时间表制定算法在判定过程中只考虑部分邻居节点,不能完全消除冗余节点.提出基于网格划分的冗余节点判定方法,并且将网格算法与EECRS协议结合,建立基于冗余节点消除的路由协议.仿真分析结果表明,网格算法冗余节点判定的准确性优于圆周覆盖算法和CCP算法的;网络生命周期比圆周覆盖算法的延长22.2%,比CCP算法的延长30.5%,该路由协议能够有效延长网络生命周期. |
| 关 键 词： | 无线传感器网络 冗余节点 路由协议 网络生命周期 网格划分 |
Research on sensor nodes redundancy based on grid partition in wireless sensor networks |
|
| Authors: | HUANG Shouzhi ZHAO Xuezeng Bilen S G ZHANG Zhonghua |
| Institution: | 1.School of Mechanical and Electrical Engineering,Harbin Institute of Technology,Harbin,Heilongjiang 150001,China;2.Research Institute of Petroleum Exploration and Development,Beijing 100083,China;3.Pennsylvania State University,USA 16802;4.National Institute of Clean-and-Low-Carbon Energy,Beijing 102209,China) |
| Abstract: | In wireless sensor networks,sensor nodes are usually deployed largely and randomly within the monitoring area,which will cause redundant nodes in network.Finding these redundant nodes and turning off them by time can reduce redundant data,reduce network congestion,lower nodes network channel energy consumption,and extend the life cycle of network.The existing CCP and perimeter coverage algorithm would cause coverage blind after eliminating redundant nodes.The algorithm based on Voronoi diagram has great computing complexity and could only apply in homogeneous network.Nodes scheduling algorithm only considers part neighbor nodes during the determination and cannot eliminate all redundant nodes.Redundant nodes determination method based on grid partition is proposed,and a routing protocol based on redundant nodes elimination is proposed combined with EECRS protocol.The accuracy of this method is verified through simulation,and it is better than perimeter coverage algorithm and CCP algorithm.Through simulation comparison with perimeter coverage algorithm and CCP algorithm,it is proofed that our routing protocol can effectively extend the network life cycle.The network lifetime of grid partition algorithm extends 22.2% compared with perimeter coverage algorithm and 30.5% compared with CCP algorithm. |
| Keywords: | wireless sensor networks redundant nodes routing protocols network lifetime grid partition |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |