计算机科学 ›› 2015, Vol. 42 ›› Issue (2): 65-69.doi: 10.11896/j.issn.1002-137X.2015.02.014
马晨明,王万良,洪榛
MA Chen-ming, WANG Wan-liang and HONG Zhen
摘要: 基于连通支配集的虚拟骨干是减少支配节点数量和限制路由搜索空间的关键技术,对于优化无线传感器网络生命起到重要作用。ViTAMin协议不但能通过关闭一些非必要节点产生虚拟骨干,而且能将采集的数据沿着距离基站能耗最低的路径进行发送,以节省能量。针对ViTAMin可能会产生非连通网络且支配节点能耗不均衡的问题,提出了一种基于虚拟骨干的能效数据收集协议EEVB。理论分析证明,EEVB能够以O(n)的时间与信息复杂度构造连通支配集,仿真实验进一步证实EEVB能够以较小的能耗开销构建规模较小的连通支配集,并有效延长网络的生命时间。
[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! |
|