计算机科学 ›› 2014, Vol. 41 ›› Issue (Z11): 199-203.
林志贵,王玺,赵可,刘英平,杨子原,张惠麒
LIN Zhi-gui,WANG Xi,ZHAO Ke,LIU Ying-ping,YANG Zi-yuan and ZHANG Hui-qi
摘要: 针对无线传感网移动路由算法中能量消耗大且消耗不均衡等问题,引入移动sink节点,提出一种带sink节点的WSN节能路由算法(MSEERP)。该算法基于网格思想来分割网络,根据节点的剩余能量和离簇重心距离的加权和选举簇头,避免了剩余能量低的节点被选为簇头;通过可控移动策略调度sink节点接收簇头所收集的数据,可以节省网络能耗。通过仿真,详细分析了sink节点的移动速度、移动sink节点的数量以及加权系数α对MSEERP算法性能的影响。分析结果显示,sink节点的移动速度为5、加权系数α为0.6且移动sink节点的数量为1时,MSEERP算法性能最佳;MSEERP算法在网络的生命周期、总能耗和sink节点接收数据量3个方面都优于GAF和TTDD算法。
[1] 郑军,张宝贤.无线传感器网络技术[M].北京:机械工业出版社,2012 [2] Luo J,Huang J P.Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks[C]∥Proceedings IEEE Infocom 2005,Miami,FL,United states.2005,3:1735-46 [3] Royer E M,Melliar-Smith P M,Moser L E.An analysis of the optimum node density for Ad hoc mobile networks [C]∥Proceedings of International Conference on Communications.Helsinki,Finland,2001,3:857-861 [4] Bi Y,Sun L,Ma J,et al.HUMS:An Autonomous Moving strategy for Mobile Sinks in Data-Gathering Sensor Network[J].Eurasip Journal on Wireless Communications and Networking,2007 [5] Chatzigiannakis I,Kinalis A,Nikoletseas S.Efficient data propagation strategies in wireless sensor networks using a single mobile sink[J].Computer Communications,2008,31(5):896-914 [6] Chatzigiannakis,Loannis,Kinalis,et al.Fast and Energy Efficient Sensor Data Collection by Multiple Mobile Sinks[C]∥Proceedings of the 5th ACM International Workshop on MobilityManagement and Wireless Access.Chania,Crete Island,Greece,2007:25-32 [7] Tian K,Zhang B,Huang K,el al.Data Gathering Protocols for Wireless Sensor Networks[C]∥Proceedings 2010 IEEE Global Communications Conference.Miami,FL,USA,2010(12):6-10 [8] Luo H,Ye F,Cheng J,et al.TTDD:Two-tier Data Dissemination in Large-scale Wireless Sensor Networks [J].Wireless Networks,2005,11(1-2):161-175 [9] Khan N M,Ali I,Khalid Z,et al.Quasi centralized clustering approach for energy-efficient and vulnerability-aware routing in wireless sensor networks[C]∥Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing.Hong Kong,China,2008:67-72 [10] Lin Zhi-gui,Zhang Hui-qi,Wang Xu-yang,et al.Energy-efficient Routing Protocol on Mobile Sink in Wireless Sensor Network[C]∥2013 2nd International Symposium on Materials Science and Engineering Technology,ISMSET 2013.Guangzhou,China,2013,787:1050-1055 [11] Xu Y,Heidemann J,Estrin D.Geography-informed energy conservation for ad hoc routing [C]∥Proceedings of the Annual International Conference on Mobile Computing and Networking.Rome,Italy,2001:70-84 [12] Deng Jing,Han Y S,Chen Po-ning,el al.Optimum transmission range for wireless Ad hoc networks[C]∥2004 IEEE Wireless Communications and Networking Conference.Atlanta,GA,USA,2004,2:1024-1029 |
No related articles found! |
|