无线自组网基于移动预测和能量均衡的拓扑控制算法研究

计算机科学 ›› 2013, Vol. 40 ›› Issue (4): 111-114.

无线自组网基于移动预测和能量均衡的拓扑控制算法研究

陈辉,巨永锋

长安大学电子与控制工程学院西安710064;长安大学电子与控制工程学院西安710064

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金(60806043)资助

Mobility Prediction and Energy-balance Topology-control Algorithm for Ad hoc Networks

CHEN Hui and JU Yong-feng

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 为了延长无线Ad hoc网络的生存期,降低节点传输过程中的功率消耗, 提出了一种基于能量均衡和节点运动的分布式拓扑控制算法,它使用能够后衡量节点能量损耗量和当前能量值以及根据节点运行方向和速度来评价当前链路稳定状态的路径权值函数, 根据节点剩余能量的实时变化动态优化网络的拓扑结构。仿真结果表明,算法可以构建具有连通性的网络拓扑结构,与其它算法相比,能够均衡整个无线自组网节点的能量,优化网络吞吐率、端到端时延并显著地延长网络的寿命,从而保证网络长时间的可靠运行。

关键词: 无线自组网,能量均衡,拓扑控制,移动预测

Abstract: In order to reduce the power consumption of nodes in transit and extend the lifetime of the network,this paper proposed the dynamic topology control algorithm EMTCA (Energy balance and Mobility prediction Topology Control Algorithm).The link weight is consided by both the energy consumption and distance of two nodes to a certain speed movement．Network topology is optimized dynamically by remaining energy in node．The simulation experiment results show that EMTCA algorithm ensures a the network topology connectivity,extends the network lifetime so that reliable operation of the network is ensured.

Key words: Ad hoc network,Energy balance,Topology control,Mobility prediction

陈辉,巨永锋. 无线自组网基于移动预测和能量均衡的拓扑控制算法研究[J]. 计算机科学, 2013, 40(4): 111-114. https://doi.org/

CHEN Hui and JU Yong-feng. Mobility Prediction and Energy-balance Topology-control Algorithm for Ad hoc Networks[J]. Computer Science, 2013, 40(4): 111-114. https://doi.org/

参考文献

[1] Goldsmith A J,Wicker S B．Design challenges for energy-constrained Ad Hoc wireless networks[J]．IEEE Wireless Communications,2002,9(4):8-27
[2] Candes E J,Romberg J,Robust T T．Exact signal reconstruction from highly incomplete frequency information[J]．IEEE Trans Inf Theory,2006,52(2):489-509
[3] Li N,Hou J,Sha L．Design and analysis of an MST-based topolo-gy control algorithm[J]．IEEE Trans．on Wireless Communications,2005,3(4):1195-1206
[4] Singh S,Woo M,Raghavendra C．Power-awarer outing in mobile ad hoc networks [C]∥Proceeding of Intl．Conf．on Mobile Computing and Networking,Mobicom 98．IEEE,1998:181-190
[5] Dongkyunk,Garcial,Acevesjj,et al．Routing mechanismsfor mobile ad hoc networks based on the energy drain rate[J]．IEEE Transactions on Mobile Computing,2003,2(2):161-173 [4]Li L,Halpern J Y,Bahl P,et al.A cone-based distributed topolo-gy-control algorithm for wireless multi-hop networks[J]．IEEE/ACM Trans．on Networking,2002,1(13):147-159 [5]Blough D,Leoncini M,Resta G,et al.The k-neighbors protocol for symmetric topology control in ad hoc networks[C]∥Proc．of ACM MobiHoc．Annapolis,USA,June 2003:141-152
[6] 沈中,常义林．无线 Ad hoc网络中保留最小能量路径的拓扑控制算法[J]．西安电子科技大学学报:自然科学版,2006,3(33):342-349
[7] Tian Ye,Sheng Min,Li Jian-dong,et al．Energy-aware dynamic topology control algorithm for wireless ad hoc networks[C]∥Proc．of IEEE Global Communications Conference (IEEE Globecom)．New Orleans,Dec．2008:1-5
[8] 王文艳,王东．拓扑控制对Ad hoc网络能耗及生存期的影响分析[J]．计算机工程与应用,2010,6(18):83-85
[9] 王炫,李建东．拓扑控制对 Ad Hoc网络性能的影响[J]．计算机工程与应用,2006,6(33):44-48
[10] Rappaport T S．Wireless Communications:Principles and Practice(2nd edition)[M]．Beijing:Publishing House of Electronics Industry,2004
[11] Heinzelman W．Application-specific protocol architectures forwireless networks[D]．Boston:Massachusetts Institute of Technology,2000
[12] 刘少伟,罗丹彦．能量均衡的无线传感器网络拓扑控制算法[J]．电子科技大学学报,2010(39):89-94
[13] 陈辉,巨永锋．基于能量均衡的Ad hoc网络拓扑控制技术研究[J]．计算机与数字工程,2012(40):1-5
[14] Karp B,Kung H T.GPSR:Greedy Perimeter Stateless Routing for wireless Networks[C]∥Proceeding of the 6th Annual International Conference on Mobile Computing and Networking．Boston:ACM press,2000:243-254
[15] 彭海英,蔚承英,唐红.无线自组网分级结构的性能与可扩展性研究[J].重庆邮电大学学报:自然科学版,2007,9(2):172-176

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed