A cluster-based approach for routing in dynamic networks
ACM SIGCOMM Computer Communication Review
Multicluster, mobile, multimedia radio network
Wireless Networks
Hierarchically-organized, multihop mobile wireless networks for quality-of-service support
Mobile Networks and Applications - Special issue: mobile multimedia communications
Unidirectional links prove costly in wireless ad hoc networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
Proceedings of the 7th annual international conference on Mobile computing and networking
A new approach to channel access scheduling for Ad Hoc networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Transmission scheduling in ad hoc networks with directional antennas
Proceedings of the 8th annual international conference on Mobile computing and networking
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Load-Balancing Clusters in Wireless Ad Hoc Networks
ASSET '00 Proceedings of the 3rd IEEE Symposium on Application-Specific Systems and Software Engineering Technology (ASSET'00)
Adaptive clustering for mobile wireless networks
IEEE Journal on Selected Areas in Communications
CEDAR: a core-extraction distributed ad hoc routing algorithm
IEEE Journal on Selected Areas in Communications
Naps: scalable, robust topology management in wireless ad hoc networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Does topology control reduce interference?
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Topology management for improving routing and network performances in mobile ad hoc networks
Mobile Networks and Applications
On Constructing k-Connected k-Dominating Set in Wireless Networks
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Distributed low-cost backbone formation for wireless ad hoc networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Energy-aware on-demand routing protocols for wireless ad hoc networks
Wireless Networks
On constructing k-connected k-dominating set in wireless ad hoc and sensor networks
Journal of Parallel and Distributed Computing - 19th International parallel and distributed processing symposium
Efficient Distributed Low-Cost Backbone Formation for Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
Bounded-distance multi-coverage backbones in wireless sensor networks
Proceedings of the 2007 ACM symposium on Applied computing
Efficient virtual-backbone routing in mobile ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Energy-efficient topology control for three-dimensional sensor networks
International Journal of Sensor Networks
A proactive management algorithm for self-healing mobile ad hoc networks
International Journal of Network Management
Mobility-aware topology control in mobile ad hoc networks
Computer Communications
A Clustering Algorithm Based on Power for WSNs
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part III: ICCS 2007
Dual wakeup design for wireless sensor networks
Computer Communications
Self-organizing fault-tolerant topology control in large-scale three-dimensional wireless networks
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Energy efficiency for rectangular ad-hoc wireless networks
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
A passive tree-based backbone construction scheme for MANETs
Computer Communications
Information Sciences: an International Journal
Backbone-based connectivity control for mobile networks
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Coverage-aware connectivity restoration in mobile sensor networks
Journal of Network and Computer Applications
Algorithms for sensor and ad hoc networks: advanced lectures
Algorithms for sensor and ad hoc networks: advanced lectures
An efficient algorithm for constructing a connected dominating set in mobile ad hoc networks
Journal of Parallel and Distributed Computing
Impact of topology control on end to end performance for directional MANETs
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Engineering self-critical behavior in mobile adhoc networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
IEEE/ACM Transactions on Networking (TON)
Netted radar: Network communications design and optimisation
Ad Hoc Networks
A Distributed Message-passing Approach for Clustering Cognitive Radio Networks
Wireless Personal Communications: An International Journal
An uncapacitated facility location based cluster hierarchy scheme on wireless sensor networks
WSEAS TRANSACTIONS on COMMUNICATIONS
Sentries and sleepers in sensor networks
OPODIS'04 Proceedings of the 8th international conference on Principles of Distributed Systems
Optimal transmission range for topology management in wireless sensor networks
ICOIN'06 Proceedings of the 2006 international conference on Information Networking: advances in Data Communications and Wireless Networks
PATM: priority-based adaptive topology management for efficient routing in ad hoc networks
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part II
On the throughput performance of cluster-based cognitive radio networks
International Journal of Communication Networks and Distributed Systems
STAB-WIN: Self Organized, Topology Control Ability Backbone Node in Wireless Networks
Wireless Personal Communications: An International Journal
Mitigating the impact of node mobility using mobile backbone for heterogeneous MANETs
Computer Communications
Interference minimum network topologies for ad hoc networks
Wireless Communications & Mobile Computing
An energy-efficient topology construction algorithm for wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
A Graph Coloring Based TDMA Scheduling Algorithm for Wireless Sensor Networks
Wireless Personal Communications: An International Journal
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 0.00 |
The efficiency of a communication network depends not only on its control protocols, but also on its 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.