-
无线传感器网络中, 应用环境的干扰导致节点间距不能被准确度量. 所以利用以节点间距作为权重的闭包图(EG)模型构建的拓扑没有考虑环境的干扰, 忽略了这部分干扰带来的能耗, 缩短了网络生存时间. 针对无线传感器网络拓扑能量不均的特点和EG模型的缺陷, 首先引入节点度调节因子, 建立通信度量模型和节点实际生存时间模型; 其次量化网络节点度, 从而获取满足能量均衡和网络生命期最大化需求的节点度的取值规律; 然后利用该取值规律和函数极值充分条件解析推导出网络最大能量消耗值和最长生存时间, 并获得最优节点度; 最后基于以上模型提出一种健壮性可调的能量均衡拓扑控制算法. 理论证明该拓扑连通且为双向连通. 仿真结果说明网络能利用最优节点度达到较高的健壮性, 保证信息可靠传输, 且算法能有效平衡节点能耗, 提高网络健壮性, 延长网络生命周期.In wireless sensor networks, the interference around the application environment may cause the actual distance between any pair of nodes to fail to be measured accurately. Enclosure graph (EG) model uses this distance between nodes as its weight to construct the topology, which does not fully consider the interference. Consequently it will lead to a large amount of energy consumption induced by the application environment. Even it shortens the survival time. According to the feature of network energy inequality in a wireless sensor network and the defect of EG, we first introduce the adjustable factor of node degree, establish a model of communication metric and a model for the node actual survival time. Then according to the demand of network energy equalization and maximum network lifetime, we quantitatively analyze the network node degree, and achieve its regular pattern. In accordance with this regular pattern and sufficient conditions of function extremum, the maximum node energy consumption and the maximum node actual survival time are deduced. And the corresponding optimal node degree is achieved. Finally, according to the above model, in this paper we propose an energy balance and robustness adjustable topology control algorithm for wireless sensor networks. Theoretical analyses show that this algorithm can guarantee that the network is connected and the link of the network is bi-directionally connected. Experiments show that the network takes advantage of this optimal node degree to obtain the high robustness, thus guaranteeing that the information can be transferred unfailingly. This algorithm can effectively balance the node energy, improve the node survival time, enhance the network robustness, and prolong the network's lifetime.
[1] Zhang C, Fei S M, Zhou X P 2012 Chin. Phys. B 21 120101
[2] Wang Y Q, Yang X Y 2013 Chin. Phys. B 22 040206
[3] Tong X J, Zuo K, Wang Z 2012 Acta Phys. Sin. 61 030502 (in Chinese) [佟晓筠, 左科, 王翥 2012 物理学报 61 030502]
[4] Huang J W, Feng J C, L S X 2014 Acta Phys. Sin. 63 050502 (in Chinese) [黄锦旺, 冯久超, 吕善翔 2014 物理学报 63 050502]
[5] Naincy J, Abhishek M 2014 Int. J. Innov. Adv. Computer Sci. 3 19
[6] Liu B, Dong M R, Yin R R, Yin W X 2014 Chin. Phys. B 23 070510
[7] Xu D D, Zhang Y 2008 Chin. J. Sensors Actuat. 21 1909 (in Chinese) [徐丹丹, 章勇 2008 传感技术学报 21 1909]
[8] Zhang Y X 2012 M. S. Dissertation (Hebei: Yanshan University) (in Chinese) [张亚晓 2012 硕士学位论文 (河北: 燕山大学) ]
[9] Marks M 2012 Proceedings of 26th European Conference on Modelling and Simulation Koblenz, Genrmany, May 29-June 1, 2012 p540
[10] Wu M, He Y, She J H, Liu G P 2004 Automatica 40 1435
[11] Qiu L J, Jiang Y, Hu C Q 2011 Transducer Microsys. Technol. 30 1 (in Chinese) [邱丽娟, 姜宇, 胡成全 2011 传感器与微系统 30 1]
[12] Tao W H, Chen C L, Yang B, Guan X P 2010 Proceedings of the 12th IEEE International Conference on Communication Technology Nanjing, China, November 11-14, 2010 p1299
[13] Chen B, Wang L L 2011 J. Comput. Inform. Sys. 7 1198
[14] Othman J B, Bessaoud K, Bui A, Pilard L 2013 J. Comput. Sci. 4 199
[15] Purohit G N, Sharma U 2012 Int. J. Contemp. Math. Sci. 7 227
[16] Abdallah A E, Fevens T, Opatrny J 2013 Ad Hoc Sens. Wirl. Netw. 19 21
[17] Liu H R, Yin R R, Hao X C, Dou J J, Bi W H 2009 J. Electro. Infor. Techn. 31 2751 (in Chinese) [刘浩然, 尹荣荣, 郝晓辰, 窦晶晶, 毕卫红 2009 电子与信息学报 31 2751]
[18] Zhao X J, Zhuang Y, Zhao J, Xue T T 2010 J. Electron. Inform. Technol. 32 2231 (in Chinese) [赵学健, 庄毅, 赵洁, 薛佟佟 2010 电子与信息学报 32 2231]
[19] Mizanian K, Yousefi, H, Jahangir A H 2009 Proceedings of the 2009 IEEE Sarnoff Symposium Princeton, USA, March 30-April 1, 2009 p1
[20] Heinzelman W R, Chandrakasan A, Balakrishnan H 2000 Proceedings of the 33rd Annual Hawaii International Conference on System Sciences Maui, USA, January 4-7, 2000 p1
[21] Yin R R, Liu B, Liu H R, Hao X C 2012 J. Electron. Inform. Technol. 34 2375 (in Chinese) [尹荣荣, 刘彬, 刘浩然, 郝晓辰 2012 电子与信息学报 34 2375]
[22] Kleinrock L, Silvester J 1978 Proceedings of the National Telecommunications Conference Birmingham, USA, March 27, 1978 p1
-
[1] Zhang C, Fei S M, Zhou X P 2012 Chin. Phys. B 21 120101
[2] Wang Y Q, Yang X Y 2013 Chin. Phys. B 22 040206
[3] Tong X J, Zuo K, Wang Z 2012 Acta Phys. Sin. 61 030502 (in Chinese) [佟晓筠, 左科, 王翥 2012 物理学报 61 030502]
[4] Huang J W, Feng J C, L S X 2014 Acta Phys. Sin. 63 050502 (in Chinese) [黄锦旺, 冯久超, 吕善翔 2014 物理学报 63 050502]
[5] Naincy J, Abhishek M 2014 Int. J. Innov. Adv. Computer Sci. 3 19
[6] Liu B, Dong M R, Yin R R, Yin W X 2014 Chin. Phys. B 23 070510
[7] Xu D D, Zhang Y 2008 Chin. J. Sensors Actuat. 21 1909 (in Chinese) [徐丹丹, 章勇 2008 传感技术学报 21 1909]
[8] Zhang Y X 2012 M. S. Dissertation (Hebei: Yanshan University) (in Chinese) [张亚晓 2012 硕士学位论文 (河北: 燕山大学) ]
[9] Marks M 2012 Proceedings of 26th European Conference on Modelling and Simulation Koblenz, Genrmany, May 29-June 1, 2012 p540
[10] Wu M, He Y, She J H, Liu G P 2004 Automatica 40 1435
[11] Qiu L J, Jiang Y, Hu C Q 2011 Transducer Microsys. Technol. 30 1 (in Chinese) [邱丽娟, 姜宇, 胡成全 2011 传感器与微系统 30 1]
[12] Tao W H, Chen C L, Yang B, Guan X P 2010 Proceedings of the 12th IEEE International Conference on Communication Technology Nanjing, China, November 11-14, 2010 p1299
[13] Chen B, Wang L L 2011 J. Comput. Inform. Sys. 7 1198
[14] Othman J B, Bessaoud K, Bui A, Pilard L 2013 J. Comput. Sci. 4 199
[15] Purohit G N, Sharma U 2012 Int. J. Contemp. Math. Sci. 7 227
[16] Abdallah A E, Fevens T, Opatrny J 2013 Ad Hoc Sens. Wirl. Netw. 19 21
[17] Liu H R, Yin R R, Hao X C, Dou J J, Bi W H 2009 J. Electro. Infor. Techn. 31 2751 (in Chinese) [刘浩然, 尹荣荣, 郝晓辰, 窦晶晶, 毕卫红 2009 电子与信息学报 31 2751]
[18] Zhao X J, Zhuang Y, Zhao J, Xue T T 2010 J. Electron. Inform. Technol. 32 2231 (in Chinese) [赵学健, 庄毅, 赵洁, 薛佟佟 2010 电子与信息学报 32 2231]
[19] Mizanian K, Yousefi, H, Jahangir A H 2009 Proceedings of the 2009 IEEE Sarnoff Symposium Princeton, USA, March 30-April 1, 2009 p1
[20] Heinzelman W R, Chandrakasan A, Balakrishnan H 2000 Proceedings of the 33rd Annual Hawaii International Conference on System Sciences Maui, USA, January 4-7, 2000 p1
[21] Yin R R, Liu B, Liu H R, Hao X C 2012 J. Electron. Inform. Technol. 34 2375 (in Chinese) [尹荣荣, 刘彬, 刘浩然, 郝晓辰 2012 电子与信息学报 34 2375]
[22] Kleinrock L, Silvester J 1978 Proceedings of the National Telecommunications Conference Birmingham, USA, March 27, 1978 p1
计量
- 文章访问数: 5907
- PDF下载量: 1011
- 被引次数: 0