黄守志;赵学增;Bilen S G;张中华;

• 1:哈尔滨工业大学机电工程学院

• 2:中国石油勘探开发研究院

• 3:Pennsylvania State University

• 4:北京低碳清洁能源研究所

摘要(Abstract)：

在无线传感器网络中,节点的大量随机部署导致冗余节点的存在,寻找冗余节点并使它定时休眠,可以减少网络冗余数据和信道拥塞、降低节点能耗,从而延长网络的生命周期.现有的CCP算法、圆周覆盖算法在去除冗余节点后网络产生覆盖盲区;基于Voronoi图的算法计算量大且只能用于同构网络;节点时间表制定算法在判定过程中只考虑部分邻居节点,不能完全消除冗余节点.提出基于网格划分的冗余节点判定方法,并且将网格算法与EECRS协议结合,建立基于冗余节点消除的路由协议.仿真分析结果表明,网格算法冗余节点判定的准确性优于圆周覆盖算法和CCP算法的;网络生命周期比圆周覆盖算法的延长22.2%,比CCP算法的延长30.5%,该路由协议能够有效延长网络生命周期.

关键词(KeyWords)：无线传感器网络;冗余节点;路由协议;网络生命周期;网格划分

Abstract:

Keywords:

基金项目(Foundation):美国宾夕法尼亚州立大学访问学者科研项目(N0006583709)

作者(Author):黄守志;赵学增;Bilen S G;张中华;

Email:

参考文献(References)：

• [1] David Tacconib,Daniele Miorandia,Iacopo Carrerasa,et al.Using wireless sensor networks to support intelligent transportation sys-tems[J].Ad Hoc Networks,2010,8(5):462-473.

• [2] Liam I.Farrugia.wireless sensor networks[M].USA:Nova Science Publishers,2011:15-20.

• [3] Yick J,Mukherjee B,Ghosal D.Wireless sensor network survey[J].Computer Networks,2008,52(12):2292-2330.

• [4] Carlos de Morais Cordeiro,Dharma P.Agrawal ad hoc and sensor networks:theory and applications[M].Singapore:World Scientif-ic,2011:28-42.

• [5] 邱亚男.一种适用于传感器网络的选择性生成树路由协议[J].大庆石油学院学报,2008,32(1):86-89.Qiu Yanan.A selection spanning tree routing protocol for wireless sensor network[J].Journal of Daqing Petroleum Institute,2008,32(1):86-89.

• [6] Kulkarni R V,Forster A,Venayagamoorthy G K.Computational intelligence in wireless sensor networks:a survey[J].IEEE Com-munications Surveys &Tutorials,2011,13(1):68-96.

• [7] Yu B,Li J,Li Y.Distributed data aggregation scheduling in wireless sensor networks[C].Proc.of IEEE INFOCOM,2009:2159-2167.

• [8] Ye Z,Abouzeid A,Ai J.Optimal stochastic policies for distributed data aggregation in wireless sensor networks[J].IEEE/ACM Trans.on Networking,2009,17(5):1494-1507.

• [9] Hu Fei,Cao Xiaojun,Carter May.Optimized scheduling for data aggregation in wireless sensor networks[C].Proceeding of Interna-tional Conference on Information Technology:Coding and Computing,2005:557-561.

• [10] Yinying Yang,Mirela I.Fonoage,Mihaela Cardei.Improving network lifetime with mobile wireless sensor networks[J].Computer Communications,2010,33(4):409-419.

• [11] Okazaki A M,Frohlich A A.AD-ZRP:ant-based routing algorithm for dynamic wireless sensor networks[C].In Proceeding of18th International Conference on Telecommunications(ICT),2011:15-20.

• [12] Shio K S,Singh M P,Singh D K.Routing protocols in wireless sensor networks-a survey[J].International Journal of Computer Science &Engineering Survey,2010,1(2):63-83.

• [13] Xing G L,Wang X R,Zhang Y F.Integrated coverage and connectivity configuration for energy conservation in sensor networks[J].ACM Trans Sensor Networks,2005,1(1):36-72.

• [14] Huang C F,Tseng Y C.The coverage problem in a wireless sensor network[J].Mobile Networks and Applications,2005,10(4):519-528.

• [15] Megerian S,Koushanfar F,Potkonjak M,et al.Worst and best-case coverage in sensor networks[J].IEEE Transaction on Mobile Computing,2004,4(1):84-92.

• [16] Tian D,Georganas N D.A coverage-preserving node scheduling scheme for large wireless sensor networks[C].In Proceeding of WSNA'02Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications,2002:32-41.

• [17] Huang S Z,Zhao X Z.An energy-efficient cluster head and router selecting protocol for wireless sensor networks[C].Applied Me-chanics and Materials,2012,226-228:1807-1810.