
最大化最小能耗概率的移动Sink无线传感器网络数据收集方法
徐佳, 冯鑫, 杨富贵, 王传平, 王汝传
电子学报 ›› 2015, Vol. 43 ›› Issue (12) : 2470-2475.
最大化最小能耗概率的移动Sink无线传感器网络数据收集方法
A Data Collection Method by Maximizing Minimum Probability of Energy Consumption for Mobile Sink Based WSNs
在基于移动sink传感器网络中,传感器节点能量受限,数据收集的能耗问题一直是研究的热点.通过建立最大化最小能耗概率模型,提出一种最大化最小能耗概率(Maximizing Minimum Probability of Energy Consumption,MMPEC)数据收集方法.MMPEC对网络中子节点与汇聚节点之间的路径长度进行分布式优化,使得整个网络的能耗达到最低的概率最大化.仿真结果表明,MMPEC在能耗方面优于同类基于移动sink的WSN分层数据收集方法.
In the mobile sink based sensor networks,the energy consumption issue becomes the key point because of energy constraint on sensor nodes.We established a maximizing minimum probability of energy consumption model,and gave a strong mathematical proof.We also proposed a maximizing minimum probability of energy consumption (MMPEC) data collection algorithm based on this model.MMPEC optimize the length of path distributed between child nodes and the aggregation nodes,and achieves low energy consumption of the whole network.The simulation results show that MMPEC is far superior to other hierarchical data collection methods based on a mobile sink in energy consumption.
传感器网络 / 移动sink / 数据收集 / 能量消耗 {{custom_keyword}} /
sensor network / mobile sink / data collection / energy consumption {{custom_keyword}} /
[1] Wendi R H,Anantha C,Hari B.Energy-efficient communication protocol for wireless microsensor networks[A].Proceedings of the 33rd Hawaii International Conference on System Sciences[C].The Island of Maui :IEEE CS,2000.1-10.
[2] 唐勇,周明天,张欣.无线传感器网络路由协议研究发展[J].软件学报,2006,17(3):410-421. TANG Yong,ZHOU MingTian,ZHANG Xin.Overview of routing protocols in wireless sensor networks[J].Journal of Software,2006,17(3):410-421.(in Chinese)
[3] 吕涛,朱清新,张路桥.一种基于LEACH协议的改进算法[J].电子学报,2011,39(6):1405-1409. Lü Tao,ZHU Qing xin,ZHANG Lu qiao.An improved lEACH algorithm in wireless sensor network[J].Acta Electronica Sinica,2011,39(6):1405-1409.(in Chinese)
[4] Lindsey S,Raghavendra C S.PEGASIS:Power-efficient gathering in sensor information systems[A].Proceedings of the IEEE Aerospace Conference[C].Big Sky,MT,United States:IEEE CS,2000.1-6.
[5] A Manjeshwar,D P Agrawal.TEEN:A routing protocol for enhanced efficiency in wireless sensor networks[A].Proceedings of the 15th International Parallel and Distributed Processing Symposium[C].San Francisco:IEEE CS,2001.2009-2015.
[6] 江贺,等.无线传感器网络路由协议研究进展[J].小型微型计算机系统,2007,28 (4) :594-598. JIANG He,et al.Evolution of research of wireless sensor network routing protocols[J].Journal of Chinese Computer Systems,2007,28(4):594-598.(in Chinese)
[7] Xing Guoliang,Wang Tian,Jia Weijia,Li Minming.Rendezvous design algorithms for wireless sensor networks with a mobile base station[A].Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing(MobiHoc)[C].Hong Kong:ACM SIGMobile.2008.231-239.
[8] 郜帅,张宏科,徐怀松.Sink轨迹固定传感器网络的高效数据采集机制[J].软件学报,2010,21(1):147-162 GAO Shuai,ZHANG Hong Ke,XU Huai-Song.Efficient data gathering approach in sensor networks with path-Fixed sinks[J].Journal of Software,2010,21(1):147-162.(in Chinese)
[9] M Zhao,Y Yang.Bounded relay hop mobile data gathering in wireless sensor networks[J].IEEE Transactions on Computers,2012,61(2):265-277.
[10] Tseng,Yu Chee,Lai Wan Ting,Huang Chi Fu,Wu Fang Jing.Using mobile mules for collecting data from an isolated wireless sensor network[A].39th International Conference on Parallel Processing,ICPP[C].San Diego,CA,United States:IACC,2010.673-679.
[11] Guo Longjiang,R aheemBeyah,Li Yingshu.SMITE:A stochastic compressive data collection protocol for mobile wireless sensor networks[A].IEEE 30th Conference on Computer Communications(INFOCOM)[C].Shanghai,China :IEEE,2010.1611-1619.
[12] R Shah,S Roy,S Jain,W Brunette.Data MULEs:Modeling a three-tier architecture for sparse sensor networks[J].Ad Hoc Networks,2003,1(2-3):215-233.
[13] S Jain,R Shah,W Brunette,G Borriello,S Roy.Exploiting mobility for energy efficient data collection in wireless sensor networks[J].Mobile Networks and Applications Journal,2006,11(3):327-339.
[14] 石高涛,廖明宏.传感器网络中具有负载平衡的移动协助数据收集模式[J].软件学报,2007,18( 9) :2235-2244 SHI Gao Tao,LIAO Ming hong.Movemen-assisted data gathering scheme with load-balancing for sensor networks[J].Journal of Software,2007,18(9):2235-2244.(in Chinese)
[15] 张蕾,等.无线传感器网络中一种基于移动Sink的数据收集算法[J].传感技术学报,2012,25(5):673-677 Zhang Lei,et al.Mobile sink-based data gathering algorithm in wireless sensor networks[J].Chinese Journal of Sensors and Actuators,2012,25(5):673-677.(in Chinese)
国家自然科学基金 (No.61100199,No.61472193); 江苏省科技支撑计划 (No.BE2013666); 江苏省自然科学基金面上项目 (No.BK20141429); 江苏省高校自然科学研究重大项目 (No.12KJA520002); 连云港市科技项目 (No.SH1306); 江苏省普通高校研究生科研创新计划 (No.CXLX13_470)
/
〈 |
|
〉 |