计算机科学 ›› 2015, Vol. 42 ›› Issue (2): 65-69.doi: 10.11896/j.issn.1002-137X.2015.02.014

• 网络与通信 • 上一篇    下一篇

无线传感器网络中一种改进的能效数据收集协议

马晨明,王万良,洪榛   

  1. 浙江工业大学信息工程学院 杭州310023,浙江工业大学计算机科学与技术学院 杭州310023,浙江理工大学机械与自动控制学院 杭州310018
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61304256,3),“十二五”国家科技支撑计划(2012BAD10B01),浙江省自然科学基金(LQ13F030013),浙江省教育厅项目(Y201327006)资助

Improved Energy Efficient Data Gathering Protocol in Wireless Sensor Network

MA Chen-ming, WANG Wan-liang and HONG Zhen   

  • Online:2018-11-14 Published:2018-11-14

摘要: 基于连通支配集的虚拟骨干是减少支配节点数量和限制路由搜索空间的关键技术,对于优化无线传感器网络生命起到重要作用。ViTAMin协议不但能通过关闭一些非必要节点产生虚拟骨干,而且能将采集的数据沿着距离基站能耗最低的路径进行发送,以节省能量。针对ViTAMin可能会产生非连通网络且支配节点能耗不均衡的问题,提出了一种基于虚拟骨干的能效数据收集协议EEVB。理论分析证明,EEVB能够以O(n)的时间与信息复杂度构造连通支配集,仿真实验进一步证实EEVB能够以较小的能耗开销构建规模较小的连通支配集,并有效延长网络的生命时间。

关键词: 无线传感器网络,数据收集,虚拟骨干,连通支配集,能效

Abstract: Virtual backbone based on connected dominating set is a key technique for reducing the number of dominating node and constraining the searching space for the routing which plays an important role for optimizing the lifetime of wireless sensor networks.ViTAMin protocol not only turns off unnecessary nodes to generate virtual backbone,but also sends the data collected along the minimal energy consumption path to save energy.In light of the problem that ViTAMin may generate non-connected network and dominating nodes consume energy not equally,an energy efficient virtual backbone data gathering protocol (EEVB) was proposed.Theoretical analysis shows that EEVB is able to construct connected dominating set with time and message complexity of O(n),and simulation experiments confirm further that EEVB can construct smaller connected dominating set with low energy overhead and extend the life time of the network effectively.

Key words: Wireless sensor networks,Data gathering,Virtual backbone,Connected dominating set,Energy efficient

[1] Yick J,Mukherjee B,Ghosal D.Wireless sensor network survey[J].Computer Networks,2008,52(12):2292-2330
[2] Wan P J,Alzoubi K M,Frieder O.Distributed construction ofconnected dominating set in wireless ad hoc networks[J].Mobile Networks and Applications,2004,9(2):141-149
[3] Liu Z,Wang B W,Guo L J.A survey on connected dominating set construction algorithm for wireless sensor networks[J].Information Technology,2010,9(6):1081-1092
[4] Zeng Y Y,Jia X H,He Y X.Energy efficient distributed connected dominating sets construction in wireless sensor networks[C]∥Proceeding of the 2006 ACM International Conference on Communications and Mobile Computing.Vancouver,Canada,2006:797-802
[5] Kim D,Wu Y,Li Y,et al.Constructing Minimum ConnectedDominating Sets with Bounded Diameters in Wireless Networks[J].IEEE Transactions on Parallel and Distributed Systems,2009,0(2):147-157
[6] Das A,Mandal C,Reade C,et al.An improved greedy construction of minimum connected dominating sets in wireless networks[C]∥ Wireless Communications and Networking Conference.Cancun,Mexico,2011:790-795
[7] 付永生,李善平,周波.无线传感网络中能量均衡的连通支配集算法[J].传感技术学报,2010,23(8):1142-1145
[8] 凌飞,吴振华.能量均衡的最小连通支配集分布式算法[J].传感技术学报,2012,5(9):1316-1321
[9] 江亮,刘建,鲜明,等.WSN中一种基于连通支配集的分簇一致性算法[J].计算机科学,2012,9(Z11):55-57
[10] Wan P J,Huang S C,Wang L X,et al.Minimum-latency aggregation scheduling in multihop wireless networks[C]∥Procee-dings of the Tenth ACM International Symposium on Mobile Ad hoc Networking and Computing.New Orleans,USA,2009:185-194 (下转第75页)(上接第69页)
[11] Acharya T,Chattopadhyay S,Roy R.Energy-aware virtualbackbone tree for efficient routing in wireless sensor networks[C]∥Third International Conference on Networking and Servi-ces.Athens,Greece,2007:19-25
[12] Kim J,Yoon K,Lee S,et al.An m-EVBT algorithm for energy efficient routing in wireless sensor networks[C]∥Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication.New York,USA,2009:586-591
[13] Kim J,Yoon K,Lee J H.ViTAMin:A Virtual Backbone Tree Algorithm for Minimal energy consumption in wireless sensor network routing[C]∥2012 International Conference on Information Networking (ICOIN).The Patra Bali Resort and Villas Bali,Indonesia,2012:1-3
[14] Heinzelman W B,Chandrakasan A P,Balakrishnan H.An application-specific protocol architecture for wireless microsensor networks[J].IEEE Transactions on Wireless Communications,2002,1(4):660-670
[15] Wightman P M,Labrador M A.Atarraya:a simulation tool to teach and research topology control algorithms for wireless sensor networks[C]∥Proceedings of the 2nd International Confer-ence on Simulation Tools and Techniques.Rome,Italy,2009:26-35

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!