Topology maintenance strategy of maintaining topology performances for wireless Ad hoc networks

doi:10.3778/j.issn.1002-8331.2009.29.032

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (29): 108-110.DOI: 10.3778/j.issn.1002-8331.2009.29.032

• 网络、通信、安全 • Previous Articles Next Articles

Topology maintenance strategy of maintaining topology performances for wireless Ad hoc networks

LI Fa，LI Xiao-hong，WANG Dong，CHEN Wen-bin

College of Computer and Communication，Hunan University，Changsha 410082，China

Received:2008-06-05 Revised:2008-08-28 Online:2009-10-11 Published:2009-10-11
Contact: LI Fa

一种保持Ad hoc网络拓扑特性的拓扑维护策略

李发，李晓鸿，王东，陈文斌

湖南大学计算机通信学院，长沙 410082

通讯作者: 李发

Abstract

Abstract: Topology control and topology maintenance are two of the most important techniques used in wireless Ad hoc networks to optimize network topology.In this paper，a topology maintenance strategy of maintaining topology performances is proposed.The strategy can increase maintenance function for topology control algorithms based on nodes’ position.Theoretical analysis and experimental results show that the new strategy can efficiently maintain the network connectivity and guarantee the topology with best performances in terms of the nodes degree，power efficiency，power stretch factor and so on.

Key words: wireless Ad hoc networks, topology control, topology maintenance

摘要： 无线Ad hoc网络中在结点发生异动的情况下，通常采用局部网络的重构来维持网络的连通性。提出了一个能保证网络连通，维持拓扑结构性能的拓扑维护策略，该策略能够为基于位置信息的拓扑控制算法增加自维护功能。理论分析和实验表明，新的策略只需增加一定维护开销，即可保持拓扑结构在结点度、功率有效性、能耗扩展因子等方面的最佳性能。

关键词: 无线自组网, 拓扑控制, 拓扑维护

CLC Number:

TP393.03

LI Fa，LI Xiao-hong，WANG Dong，CHEN Wen-bin. Topology maintenance strategy of maintaining topology performances for wireless Ad hoc networks[J]. Computer Engineering and Applications, 2009, 45(29): 108-110.

李发，李晓鸿，王东，陈文斌. 一种保持Ad hoc网络拓扑特性的拓扑维护策略[J]. 计算机工程与应用, 2009, 45(29): 108-110.

[1]	HU Xiaohui, GONG Junhui, XU Ning, DU Yongwen. Cross-Layer Optimized WSN Energy Balanced Topology Game Algorithm [J]. Computer Engineering and Applications, 2019, 55(14): 69-75.
[2]	YIN Xi, LI Zhihua, SUN Ya, ZHANG Huawei. Affinity propagation clustering algorithm based on node competing strength [J]. Computer Engineering and Applications, 2015, 51(8): 79-84.
[3]	ZHAO Lin, SUN Guodong, CHEN Zhibo. Link-interference-aware topology control in wireless sensor networks：a survey [J]. Computer Engineering and Applications, 2015, 51(10): 93-102.
[4]	HU Taoying1, CHENG Yun’an1, GUAN Junming2，3. Admission control based on bandwidth policy for ad hoc networks [J]. Computer Engineering and Applications, 2014, 50(21): 85-90.
[5]	GONG Yuanyuan. A kind of intrusion detection system of wireless Ad Hoc ethernet based on domain [J]. Computer Engineering and Applications, 2012, 48(28): 123-126.
[6]	WU Cuiping, CAI Ming. Improvement of AODV routing protocol [J]. Computer Engineering and Applications, 2012, 48(24): 91-94.
[7]	HONG Lei1，2，HUANG Bo1，ZHAO Chunxia1. Link quality aware topology control on geographic routing [J]. Computer Engineering and Applications, 2011, 47(30): 75-78.
[8]	WANG Dong，CAI Xiaoli，LI Xiaohong，LI Fa. Quasi-bottleneck-based interference-aware topology control algorithm [J]. Computer Engineering and Applications, 2011, 47(24): 62-66.
[9]	YAN Xinfang，DUAN Lei，LI Teng. Topology control protocol based on gradient for wireless sensor network [J]. Computer Engineering and Applications, 2011, 47(2): 95-98.
[10]	LU Xiaolin1，WANG Dong2，LI Xiaohong2，LIU Yi2. Local optimal topology control algorithm for ad hoc networks using steered beam directional antennas [J]. Computer Engineering and Applications, 2011, 47(11): 86-90.
[11]	HE Yonggang，XU Tingrong，PENG Jun. Optimization of clustering algorithm for wireless sensor networks [J]. Computer Engineering and Applications, 2011, 47(1): 92-95.
[12]	ZHANG Zuo-feng，LIU San-yang，FENG Hai-lin. Applying Delaunay graph to topology control [J]. Computer Engineering and Applications, 2010, 46(5): 105-107.
[13]	SUN Ji-zhong¹，MA Yong-qiang¹，HU Yan²，KONG Xu¹. Barrier coverage based on distributed Delaunay triangulation [J]. Computer Engineering and Applications, 2010, 46(26): 76-79.
[14]	WANG Wen-yan，WANG Dong，CAI Xiao-li，LI Xiao-hong. Analysis of topology control’s impact on energy consumption and lifetime in Ad hoc networks [J]. Computer Engineering and Applications, 2010, 46(18): 83-85.
[15]	LIU Zhan-jun,HOU Wei-na,LI Yun,CHEN Qian-bin. Research of packet loss model in wireless Ad hoc networks [J]. Computer Engineering and Applications, 2009, 45(9): 108-109.

Topology maintenance strategy of maintaining topology performances for wireless Ad hoc networks

一种保持Ad hoc网络拓扑特性的拓扑维护策略

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics