Stable energy-aware topology management in ad hoc networks

被引:17
作者
Bao, Lichun [1 ]
Garcia-Luna-Aceves, J. J. [2 ]
机构
[1] Univ Calif Irvine, Bren Sch ICS, Dept Comp Sci, Irvine, CA 92697 USA
[2] Univ Calif Santa Cruz, Jack Baskin Sch Engn, Dept Comp Engn, Santa Cruz, CA 95064 USA
关键词
Topology management; Connected dominating set; Topology control; MOBILE;
D O I
10.1016/j.adhoc.2009.09.002
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The efficiency of a communication network depends not only on its control protocols, but also on the underlying network topology. We propose a distributed topology management algorithm that constructs and maintains a backbone topology based on a minimal dominating set (MDS) of the network. According to this algorithm, each node determines the membership in the MDS for itself and its one-hop neighbors based on two-hop neighbor information that is disseminated among neighboring nodes. The algorithm then ensures that the members of the MDS are connected into a connected dominating set (CDS), which can be used to form the backbone infrastructure of the communication network for such purposes as routing. The correctness of the algorithm is proven. and the efficiency is compared with other topology management heuristics using simulations. Our algorithm shows better behavior and higher stability in ad hoc networks than prior algorithms. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:313 / 327
页数:15
相关论文
共 50 条
[41]   Adaptive Topology Control for Mobile Ad Hoc Networks [J].
Jeng, Andy An-Kai ;
Jan, Rong-Hong .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2011, 22 (12) :1953-1960
[42]   Topology Control in Cooperative Ad Hoc Wireless Networks [J].
Neves, T. F. ;
Bordim, J. L. .
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2014, 302 :29-51
[43]   Topology control in heterogeneous mobile ad hoc networks [J].
Abbas, AM ;
Jain, BN .
2005 IEEE INTERNATIONAL CONFERENCE ON PERSONAL WIRELESS COMMUNICATIONS, 2005, :47-51
[44]   Topology control for minimizing energy consumption and improving usability in mobile ad hoc networks [J].
Genda, Kouichi .
2021 IEEE INTERNATIONAL CONFERENCE ON ADVANCED NETWORKS AND TELECOMMUNICATIONS SYSTEMS (IEEE ANTS), 2021,
[45]   Energy-Connectivity Tradeoff through Topology Control in Wireless Ad Hoc Networks [J].
Xu, Mengmeng ;
Yang, Qinghai ;
Kwak, Kyung Sup .
ETRI JOURNAL, 2017, 39 (01) :30-40
[46]   Sleep-based topology control in the Ad Hoc networks by using fitness aware learning automata [J].
Shirali, Mina ;
Shirali, Nasrin ;
Meybodi, Mohamad Reza .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2012, 64 (02) :137-146
[47]   Energy-based Localized Topology Control Algorithm for Wireless Ad Hoc Networks [J].
Tian Ye ;
Sheng Min ;
Li Jiandong ;
Zhang Yan ;
Tang Di .
CHINESE JOURNAL OF ELECTRONICS, 2009, 18 (03) :513-518
[48]   Energy-efficient topology control in wireless ad hoc networks with selfish nodes [J].
Zarifzadeh, Sajjad ;
Yazdani, Nasser ;
Nayyeri, Amir .
COMPUTER NETWORKS, 2012, 56 (02) :902-914
[49]   Localized mobility-aware geometric graphs for topology control in heterogeneous mobile Ad Hoc networks [J].
Ghada, Khoriba ;
Li, Jie ;
Ji, Yusheng .
DATABASES IN NETWORKED INFORMATION SYSTEMS, PROCEEDINGS, 2007, 4777 :178-+
[50]   Fault-Tolerant Power-Aware Topology Control for Ad-Hoc Wireless Networks [J].
Roy, Harichandan ;
De, Shuvo Kumar ;
Maniruzzaman, Md ;
Rehman, Ashikur .
NETWORKING 2010, PROCEEDINGS, 2010, 6091 :303-314