期刊文献+

无线传感网中能量有效的多sink重定位算法 被引量:3

Energy efficient multi-sink relocation in wireless sensor networks
下载PDF
导出
摘要 在无线传感器网络中只部署一个静止不动的sink节点会带来诸多弊端,如网络能耗不均衡、生存期短、丢包率大等。为解决上述问题,提出一种新的且容易操作的多sink重定位算法EEMSR,即在整个网络生存期的时间内,多个sink节点能以逐步逼近和协作的方式移动至各自的最优位置。经仿真验证,该算法能极大提升网络生存期和数据包交付率等网络性能。 Deploying only one static sink in Wireless Sensor Networks has many drawbacks, such as imbalanced network energy consumption, short network lifetime, and large packet loss rate. This paper proposes a new and feasible multi-sink relocation algorithm EEMSR to resolve the above shortcomings. The EEMSR algorithm moves the multiple sinks to the optimal position respectively in the whole network lifetime by means of approximation gradually and cooperation. The simulation result shows that the application of the EEMSR algorithm can prolong the network lifetime enormously and enhance the packet delivery ratio greatly.
出处 《计算机工程与应用》 CSCD 2013年第2期19-23,共5页 Computer Engineering and Applications
基金 天津市信息化项目(No.082044012)
关键词 多sink 质心 重定位 无线传感器网络 网络生存期 multi-sink centroid relocation Wireless Sensor Networks(WSN) network lifetime
  • 相关文献

参考文献13

  • 1Younis M,Bangad M, Akkaya K.Base-station repositioning for optimized performance of sensor networks[C]//IEEE Vehicular Technology Conference.Florida : IEEE, 2003 : 2956-2960.
  • 2Kim H Y,Seok Y H,Choi N J,et al.Optimal multi-sink positioning and energy-efficient routing in wireless sensor networks[C]//Information Networking-Convergence in Broad- band and Mobile Networking-International Conference.Berlin: Springer, 2005 : 264-274.
  • 3Gandham S R,Dawande M,Prakash R,et al.Energy efficient schemes for wireless sensor networks with multiple mobile base stations[C]//IEEE Global Telecommunications Conference. USA : IEEE, 2003 : 377-381.
  • 4唐伟,郭伟.多基站无线传感器网络中能量高效的基站位置优选算法[J].通信学报,2010,31(11):65-72. 被引量:1
  • 5Oyman E I, Ersoy C.Multiple sink network design problemin large scale wireless sensor networks[C]//IEEE International Conference on Communications.Paris:IEEE,2004:3663-3667.
  • 6Vincze Z ,Vida R,Vidacs A.Deploying multiple sinks in multi- hop wireless sensor networks[C]//International Conference on Pervasive Services.Istanbul : IEEE, 2007 : 55-63.
  • 7Cipollone E,Cuomo F,Luna S D,et al.Topology characteri- zation and performance analysis of IEEE 802.15.4 multi-sink wireless sensor networks[C]//The 6th Annual Mediterranean Ad Hoc Networking WorkShop.Corfu : IEEE, 2007 : 196-203.
  • 8Friedmann L,Boukhatem L.Efficient multi-sink relocation in wireless sensor network[C]//International Conference on Net- working and Services.Athens.IEEE,2007.
  • 9范一鸣,秦本涛.大规模WSNs中多Sink节点优化部署遗传算法[J].传感器与微系统,2010,29(6):32-35. 被引量:1
  • 10罗玎玎,赵海,尹震宇,孙佩刚,毕远国.WSNs中基于PMP的多SINK节点布局研究与实现[J].小型微型计算机系统,2007,28(6):979-982. 被引量:3

二级参考文献17

  • 1汪学清,杨永田,孙亭,张忠林.无线传感器网络中基于网格的覆盖问题研究[J].计算机科学,2006,33(11):38-39. 被引量:26
  • 2Li Yingshu, Thai M T, Wu Weili. Topology Control for Wireless Sensor Networks [ M ]. US : Springer,2008 : 113 -147.
  • 3Shnayder V, Hempstead M, Chen B, et al. Simulating the power consumption of large-scale sensor network applications [ C ]//The 2nd international conference on Embedded networked sensor systems, Baltimore MD, USA ,2004 : 188 -200.
  • 4Ma Ming, Yang Yuanyuan. SenCar:An energy-efficient data gathering mechanism for large-scale muhihop sensor networks [ J ]. IEEE Transactions on Parallel and Distributed Systems,2007,18 (10) : 1476 -1488.
  • 5Fan Xiangning, Song Yulin. Improvement on LEACH protocol of wireless sensor network [ C ]//International Conference on Sensor Technologies and Applications, Valencia, Spain, 2007:260 - 264.
  • 6Hochbaum D. Approximation algorithms for NP-hard problems [ M ]. Boston, MA, USA, PWS Publishing Co. , 1997:40 -52 .
  • 7Busetti F. Genetic algorithms overview [ R/OL]. 2007. [ 2009-06-10]. http ://www. geocities. com/francorbusetti/gaweb.pdf.
  • 8Nasipuri A,Li K. A directionality based location discovery scheme for wireless sensor networks [ C ] // The 1 st ACM International Workshop on Wireless Sensor Networks and Applications ( ACM WSNA 2002 ) , Atlanta, USA ,2002:105 -111.
  • 9Lei Fang, Wen liang, Du Pengning. A beacon-less location discovery scheme for wireless sensor networks [ C ]//The 24th Annual Joint Conference of the IEEE Computer and Communications Societies ,2005 : 161 -171.
  • 10Heinzelman W R, Chandrakasan A, Balakrishnan H. Energyefficient communication protocol for wireless microsensor networks[C]//Proc. 33rd Annual Hawaii International Conference on System Sciences, Hawaii, USA ,2000:4 -7.

共引文献2

同被引文献28

  • 1陈冬岩.基于多信道的MAC层协议在无线传感器网络中的应用[J].山东大学学报(工学版),2009,39(1):41-49. 被引量:7
  • 2刘普寅 吴盂达编著.模糊理论及其应用[M].长沙:国防科技大学出版社,1988.46-50.
  • 3Fasolo E,Rossi M,Widmer J,et al.In-network aggregation techniques for wireless sensor networks:a survey[J].IEEE Wireless Communications,2007,14(2):70-87.
  • 4Pietro C,Luca M,Gian P.Efficient routing from multiple sources to multiple sinks in wireless sensor networks[J].Wireless Sensor Networks,2007,2007(4):34-50.
  • 5Jiao Z,Ren F Y,He T,et al.Attribute-aware data aggregation using dynamic routing in wireless sensor networks[C]//Proceedings of the International Symposium on a World of Wireless Mobile and Multimedia Networks(WoWMoM).Montreal:IEEE,2010.
  • 6Wang H P,Luo N.An improved ant-based algorithm for data aggregation in wireless sensor networks[C]//Proceedings of the International Conference on Communications and Mobile Computing(CMC).Shenzhen:IEEE,2010.
  • 7Kakeru M,Akihide U,Hisao Y.Bio-inspired data transmission scheme to multiple sinks for the long-term operation of wireless sensor networks[J].Artificial Life and Robotics,2010,15(2):189-194.
  • 8Solis I,Obraczka K.The impact of timing in data aggregation for sensor networks[C]//Proceedings of the International Conference on Communications(ICC).Santa Cruz:IEEE,2004.
  • 9Li H,Yu H Y,Yang B W,et al.Timing control for delayconstrained data aggregation in wireless sensor networks[J].International Journal of Communication Systems,2007,20(7):875-887.
  • 10Rajagopalan R,Varshney P K.Data-aggregation techniques in sensor networks:a survey[J].IEEE Communications Surveys&Tutorials,2006,8(4):48-63.

引证文献3

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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