期刊文献+

多Sink协同移动的最大化网络生存期优化算法 被引量:1

Multiple Sinks Cooperative Mobility Optimization Algorithm to Maximize the Lifetime in Wireless Sensor Networks
下载PDF
导出
摘要 针对无线传感器网络中因能量消耗不平衡造成的"能量洞"问题,提出多Sink协同移动的最大化网络生存期优化算法。该算法将监测区域分割成有限个虚拟单元格,通过蚁群优化算法ACO(Ant Colony Optimization)协同多Sink节点移动;同时,将多Sink节点在备选位置的停留时间归结为LP(Linear Program),最大化网络寿命。仿真结果表明,LP-ACO(Linear Pro-gram-Ant Colony Optimization)较好地均衡了传感器网络节点间的负载,网络寿命优于多Sink节点静态部署(STATIC)和随机移动(RDM)时场景,且具有良好的可扩展性。 According to the problem of energy hole which caused by unbalanced consumption in wireless sensor networks(WSN),the paper proposes the multiple Sinks cooperative mobility optimization algorithm to maximize the lifetime for wireless sensor networks.In this algorithm,the interest region is divided into a quantity of virtual cells.It cooperates with ACO(Ant Colony Optimization)in the mobility of multiple Sinks based on network conditions.The time of Sinks sojourning at optional sites is converted to LP(Linear Program)and extending the lifetime of network.Simulation results indicate that LP-ACO(Linear Program-Ant Colony Optimization)is effective on balancing the energy consumption It not only makes the network lifetime significantly longer than static deployment(STATIC)and random movement(RDM)of Sinks,but also more scalable.
出处 《传感技术学报》 CAS CSCD 北大核心 2012年第10期1433-1437,共5页 Chinese Journal of Sensors and Actuators
基金 国家自然科学基金项目(50904070 51274202) 中国博士后基金项目(20100471412) 中央高校基本科研业务费专项基金项目(2010QNA48) 江苏省青蓝工程项目 国家大学生创新性实验计划项目(101029011) 国家863高技术计划项目(2012AA062103)
关键词 无线传感器网络 能量洞 虚拟单元格 多节点移动 wireless sensor networks energy hole virtual cells multiple Sinks mobility
  • 相关文献

参考文献15

  • 1石为人,贾传江,梁焕焕.一种改进的无线传感器网络DV-Hop定位算法[J].传感技术学报,2011,24(1):83-87. 被引量:54
  • 2陆海明,刘学军,钱江波.异构传感器网络的能量空洞[J].传感技术学报,2010,23(10):1480-1485. 被引量:5
  • 3Marta M, Cardei M. Improved Sensor Network Lifetime with Multiple Mobile Sinks [ J ]. Pervasive and Mobile Computing,2009,5 (5) :542 -555.
  • 4Behdani B, Yun Y S, Cole Smith J, et al. Decomposition Algorithms for Maximizing the Lifetime of Wireiess Sensor Networks with Mobile Sinks [ J ]. Computers & amp ; Operations Research, 2012, 39(5) :1054-1061.
  • 5Wadaa A, Olariu S, Wilson L, et al. Training a Wireless Sensor Network[ J]. Mobile Networks and Applications,2005, l0 ( 1 ) : 151-168.
  • 6Lian J, Naik L Agnew G. Data Capacity Improvement of Wireless Sensor Networks Using Non-Uniform Sensor Distribution [ J ]. International Journal of Distributed Sensor Network ,2006,2 (2) : 121-145.
  • 7Chen G, Li C, Ye M, et al. An Unequal Cluster-Based Routing Protocol in Wireless Sensor Networks [ J ]. Wireless Networks, 2007,15 ( 2 ) : 193-207.
  • 8Young sang Y, Ye X. Maximizing the Lifetime of Wireless Sensor Networks with Mobile Sink in Delay-Tolerant Applications [ J ]. Mobile Computing IEEE Transactions on,2010,9 (9) : 1308-1318.
  • 9Wang Z M, Basagni S, Melachrinoudis E. Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime [ C ]//Proceedings of the 38th Annual Hawaii International Conference. Waikoloa ,2005.1-9.
  • 10Guodong W,Gang W. An Energy-Aware Geographic Routing Algorithm for Mobile Ad Hoc Network: Wireless Communications [ C ]// WiCom'09 5th International Conference ,2009. 3871-3874.

二级参考文献47

  • 1Olariu S, Stojmenovic I. Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In: Domingo-Pascual J, ed. Proc. of the IEEE INFOCOM. New York: IEEE Communications Society, 2006. 1-12.
  • 2Lian J, Naik K, Agnew G. Data capacity improvement of wireless sensor networks using non-uniform sensor distribution. Int'l Journal of Distributed Sensor Networks, 2006,2(2):121-145.
  • 3Heinzelman WB, Chandrakasan AP, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. on Wireless Communications, 2002,1(4):660-670.
  • 4Ingelrest F, Simplot-Ryl D, Stojmenovic I. Target transmission radius over LMST for energy-efficient broadcast protocol in ad hoc networks. In: Viginier P, ed. Proc. of the IEEE Int'l Conf. on Communications (ICC 2004). New York: IEEE Communications Society, 2004. 4044-4049.
  • 5Mhatre V, Rosenberg C. Design guidelines for wireless sensor networks: Communication, clustering and aggregation. Ad Hoc Networks, 2004,2(1):45-63.
  • 6Wadaa A, Olariu S, Wilson L, Eltoweissy M, Jones K. Training a wireless sensor network. Mobile Networks and Applications, 2005,10:151-168. http://www.springerlink.com/content/ad502be039ef65dd/.
  • 7Li J, Mohapatra P. Analytical modeling and mitigation techniques for the energy hole problems in sensor networks. Pervasive and Mobile Computing, 2007,3(3):233-254.
  • 8Wu XB, Chen GH, Das SK. Avoiding energy holes in wireless sensor networks with nonuniform node distribution. IEEE Trans. on Parallel and Distributed System, 2007,19(5):710-720.
  • 9Shiue HY, Yu GJ, Sheu JP. Energy hole healing protocol for surveillance sensor networks. In: Proc. of the Workshop on Wireless, Ad Hoc, and Sensor Networks (WASN). 2005. http://wireless.mcs.au.edu.tw/-yugj/pub|ication/publication-Yu.htm.
  • 10Olariu S, Wadaa A, Wilson L, Eltoweissy M. Wireless sensor networks: Leveraging the virtual infrastructure. IEEE Network, 2004,18(4):51-56.

共引文献96

同被引文献19

  • 1Akyildiz I F,Su W Y,et al. Wireless Sensor Networks : A Survey [ J ]. Computer Networks, 2002,38 ( 4 ) : 393 - 422.
  • 2Chong C Y, Kumar S P. Sensor Networks : Evolution, Opportunities, and Challenges [ J ]. Proceedings of the IEEE, 2003,91 ( 8 ) : 1247 - 1256.
  • 3Ahmed N, Kanhere S S, Jha S. The Holes Problem in Wireless Sensor Networks:A Survey[J]. ACM Sigmobile Mobile Computing and Communications Review,2005,9(2) :4-18.
  • 4Das D ,Rehena Z, Roy S, et al. Multiple-Sink Placement Strategies in Wireless Sensor Networks [ C ]//Proceedings of International Conference on Communication Systems and Networks (COMSNETS), IEEE,2013:1-7.
  • 5Wang Z,Zhao X,Qian X. A Energy Balanced Deployment for Linear Wireless Sensor Networks [ C ]//Proceedings of International Conference on Computer Science and Network Technology( ICCSNT), IEEE ,2011,4:2345 -2349.
  • 6Gu Y,Ji Y,Li J,et al. EMS: Efficient Mobile Sink Scheduling in Wireless Sensor Networks [ J ]. Ad Hoc Networks, 2013,11 ( 5 ) : 1556-1570.
  • 7Sichitiu M L, Dutta R. Benefits of Multiple Battery Levels for the Lifetime of Large Wireless Sensor Networks [ M ]//Networking 2005. Networking Technologies, Services, and Protocols ; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. Springer Berlin Heidelberg, 2005 : 1440 - 1444.
  • 8Long H, Liu Y, Wang Y, et al. Battery Allocation for Wireless Sensor Network Lifetime Maximization under Cost Constraints [C]//Proceedings of the International Conference on Computer- Aided Design. ACM,2009:705-712.
  • 9Liu Y, Wang Y, Long H, et al. Lifetime-Aware Battery Allocation for Wireless Sensor Network under Cost Constraints [ J ]. IEICE Transactions on Communications,2012,95 (5) : 1651-1660.
  • 10Chang J H,Tassiulas L. Routing for Maximum System Lifetime inWireless Ad-Hoc Networks [ C ]//Proceedings of the Annual Allerton Conference on Communication Control and Computing. The University ; 1998,1999,37 : 1191 -1200.

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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