期刊文献+

WSNs基于非均匀分区成簇的多跳路由协议 被引量:1

Multi-hop Routing Protocol Based on Uneven Zoned Clustering for WSNs
下载PDF
导出
摘要 针对无线传感器网络中节点能量有限和能量空洞问题,提出了一种基于优化簇半径的非均匀分区成簇多跳路由算法(UZCMR)。在分簇时充分考虑节点的能量和地理位置,通过"逐层分区"的方法将整个网络以Sink为中心划分成若干个区域。每个区域中的节点通过最优簇半径进行分簇,同时使用参数使靠近Sink节点的簇的规模小于远离Sink节点的簇,并采用了最小通信代价的多跳路由。试验表明,与低功耗自适应集簇分层型(LEACH)协议相比,UZCMR形成的簇首分布均匀,有效均衡了节点能量消耗,缓解了能量空洞问题,显著延长了网络生命周期,也扩大了协议的适用规模。 To solve the problems in wireless sensor network, i. e. , limit node energy and energy hale, the uneven zoned clustering multi-hop routing (UZCMR ) algorithm based on optimized cluster radius is proposed. In clustering, energy and geographic location of the node are fully taken into account. Through the method of "hierarchic partition", the entire network is divided into several zones with Sink as the center. The nodes in each zone are clustered via optimized cluster radius. In addition, through adopting parameter, to make the scale of clusters near the node of Sink smaller than that of the clusters far from the Sink. Furthermore, the multi-hop routing with minimum communication cost is used. The experiments show that comparing with the LEACH protocol, the cluster heads formed by UZCMR are distributed evenly, thus the energy consumption of the nodes is effectively balanced, and the problem of energy hole is eased. The life cycle of network is obviously extended, and the adaptable scale of the protocol is expanded.
出处 《自动化仪表》 CAS 北大核心 2012年第8期18-23,共6页 Process Automation Instrumentation
基金 国家自然科学基金资助项目(编号:20876044) 上海市基础研究重点基金资助项目(编号:10JC1403500) 上海市重点学科建设基金资助项目(编号:B504)
关键词 无线传感器网络(WSN) 低功耗自适应集簇分层型(LEACH) 协议 能量消耗 SINK节点 多跳路由协议 Wireless sensor network(WSN) Low energy adaptive clustering hierarchy(LEACH) protocol Energy consumption Sink node Multi-hop routing protocol
  • 相关文献

参考文献10

  • 1Akyildiz I F, Su W, Sankarasubramanian Y, et al. A survey on sensor networks [ J ]. IEEE Communications Magazine, 2002,40 (8) : 102 - 114.
  • 2Soro S, Heinzelman W. Prolonging the lifetime of wireless sensor networks via unequal clustering [ C ]//J Proceedings of the 5th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks, Denver, CO ,2005.
  • 3Gou H,Yoo Y. An energy balancing LEACH algorithm for wireless sensor networks [ C ]// Seventh International Conference on Information Technology, IEEE,2010 ( 12 ) : 822 - 823.
  • 4Heinzelman W R, Chandrakasan A, Balakrishman H. Energy-efficient communication protocol for wireless microsensor networks [ C ]// Proceedings of Hawaii International Conference on System Sciences. Hawaii ,2000. USA ,2000:3005 - 3014.
  • 5Lindsey S, Raghavendra C. PEGASIS: Power-efficient gathering in sensor information systems [ C ]////Proceeding of the IEEE Aerospace Conference on IEEE Aerospace and Electronic Systems Society, Montana,2002 : 1125 - 1130.
  • 6Handy M J, Haase M,Timmermann D. Low energy adaptive clustering hierarchy with deterministic cluster-head selection [ C ]//4th International Workshop on Mobile and Wireless Communications Network, Washington. DC ,2002:368 - 372.
  • 7李成法,陈贵海,叶懋,吴杰.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36. 被引量:373
  • 8刘安丰,阳国军,陈志刚.基于不等簇半径轮换工作的传感器网络能量空洞避免研究[J].通信学报,2010,31(1):1-8. 被引量:18
  • 9Fanxq M O,Dogar a b,Shah G A. MR-LEACH:multi-hop muting with low energy adaptive clustering hierarchy [ C ]//2010 Fourth International Corfferenee on Sensor Technologies and Applications,2010.
  • 10刘明,曹建农,陈贵海,陈力军,王晓敏,龚海刚.EADEEG:能量感知的无线传感器网络数据收集协议[J].软件学报,2007,18(5):1092-1109. 被引量:67

二级参考文献32

  • 1刘明,龚海刚,毛莺池,陈力军,谢立.高效节能的传感器网络数据收集和聚合协议[J].软件学报,2005,16(12):2106-2116. 被引量:65
  • 2沈波,张世永,钟亦平.无线传感器网络分簇路由协议[J].软件学报,2006,17(7):1588-1600. 被引量:267
  • 3AKYILDIZ I F, SU W, SANKARASUBRAMANIAM Y, et al. Wireless sensor networks: a survey[J]. Computer Networks, 2002, 38(4): 393-422.
  • 4LI J, MOHAPATRA P. Analytical modeling and mitigation techniques for the energy hole problem in sensor networks[J]. Pervasive and Mobile Computing, 2007,3(3):233-25.
  • 5EE C T, BA/CSY R. Congestion control and fairness for many-to-one routing in sensor networks[A]. Proc of the 2nd ACM Conf on Embeddeal Networked Sensor Systems (SenSys)[C]. Baltimore: ACM Press, 2004.148-161.
  • 6WU X B, CHEN G, DAS S K. Avoiding energy holes in wireless sensor networks with nonuniform node distribution[J]. IEEE Transactions on Parallel and Distributed Systems, 2008,19(5): 710-720.
  • 7OLARIU S, STOJMENOVIC I. Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting[A]. Proceedings of IEEE INFOCOM[C]. Barcelona, Spain, 2006.1-12.
  • 8LI J, MOHAPATRA P. An analytical model for the energy hole prob- lem in many-to-one sensor networks[A]. Proceedings of IEEE Vehicular Technology Conference[C]. Dallas, TX, 2005.2721-2725.
  • 9LIAN J, NAIK K, AGNEW G. Data capacity improvement of wireless sensor networks using non-uniform sensor distribution[J]. International Journal of Distributed Sensor Networks, 2006, 2(2): 121-145.
  • 10PERILLO M, CHENG Z, HEINZELMAN W. On the problem of unbalanced load distribution in wireless sensor networks[A]. Proceedings of IEEE GLOBECOM Workshops on Wireless Ad Hoc and Sensor Networks[C]. Dallas, TX, 2004.74-79.

共引文献441

同被引文献13

  • 1YAMUNADEVI P, VAIRAM T. Efficient comparison of muhipath routing protocols in WSNs[ C]. 2012 International Conference on Computing, Electronics and Electrical Technologies : 807-811.
  • 2LINDSEY S, RAGHAVENDRA C S. PEGASIS: power- Efficient gathering in sensor information systems [ C ]. IEEE Aerospace Conference Proceedings, 2002 ( 3 ) : 1125 -1130.
  • 3YOUNIS O, FAHMY S. HEED : a hybrid, energy-efficient, distributed clustering approach for Ad Hoc sensor networks[J]. IEEE Transactions on Mobile Computing, 2004, 3(4): 660-669.
  • 4HEIZELMAN W B, CHANDRAKASAN A P, BALAKRISHNAN H. An Application-specific protocol architectures for wireless microsensor networks [ J ]. IEEE Transactions on Wireless Communications, 2002, 1(4) : 660-670.
  • 5MALATHI L, CHANDRASEKARAN M K, GNANAMURTHY R K. A novel cluster-chain based routing protocol to prolong the lifetime of WSN [ C ]. International Journal of Computer Applications, 2013, 61 ( 22 ) : 43-47.
  • 6LOHAN P, RAJNI CH. Geography-informed sleep scheduled and chaining based energy efficient data routing in WSN[C]. 2012 IEEE Students' Conference on Electrical, Electronics and Computer Science: 1-4.
  • 7胡静,沈连丰,宋铁成,任德盛.新的无线传感器网络分簇算法[J].通信学报,2008,29(7):20-26. 被引量:30
  • 8余勇昌,韦岗.无线传感器网络中基于PEGASIS协议的改进算法[J].电子学报,2008,36(7):1309-1313. 被引量:39
  • 9李雅卿,李腊元.WSN中LEACH路由协议的改进及仿真[J].计算机工程,2009,35(10):104-106. 被引量:20
  • 10孙伟,王建平,李奇越,钱自拓,张崇巍.无线传感器网络MAC层传输性能模型研究[J].电子测量与仪器学报,2012,26(2):144-149. 被引量:29

引证文献1

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部