Efficient communication strategies for ad-hoc wireless networks (extended abstract)
Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures
Location-aided routing (LAR) in mobile ad hoc networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Power-aware routing in mobile ad hoc networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Ad Hoc mobility management with uniform quorum systems
IEEE/ACM Transactions on Networking (TON)
On calculating connected dominating set for efficient routing in ad hoc wireless networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and 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
Routing in wireless/mobile ad-hoc networks via dynamic group construction
Mobile Networks and Applications
Clustering algorithms for wireless ad hoc networks
DIALM '00 Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications
Location-aided routing (LAR) in mobile ad hoc networks
Wireless Networks
Online power-aware routing in wireless Ad-hoc networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Dominating-set-based routing in ad hoc wireless networks
Handbook of wireless networks and mobile computing
Message-optimal connected dominating sets in mobile ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Spine routing in ad hoc networks
Cluster Computing
On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks
IEEE Transactions on Mobile Computing
Extended Dominating-Set-Based Routing in Ad Hoc Wireless Networks with Unidirectional Links
IEEE Transactions on Parallel and Distributed Systems
Router Handoff: An Approach for Preemptive Route Repair in Mobile Ad Hoc Networks
HiPC '02 Proceedings of the 9th International Conference on High Performance Computing
WAE '00 Proceedings of the 4th International Workshop on Algorithm Engineering
Geometric Spanners for Wireless Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Connected sensor cover: self-organization of sensor networks for efficient query execution
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Minimizing broadcast latency and redundancy in ad hoc networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
LABAR: Location Area Based Ad Hoc Routing for GPS-Scarce Wide-Area Ad Hoc Networks
PERCOM '03 Proceedings of the First IEEE International Conference on Pervasive Computing and Communications
Connection-Oriented Routing in Ad Hoc Networks Based on Dynamic Group Infrastructure
ISCC '00 Proceedings of the Fifth IEEE Symposium on Computers and Communications (ISCC 2000)
Low power coordination in wireless ad-hoc networks
Proceedings of the 2003 international symposium on Low power electronics and design
Channel Access-Based Self-Organized Clustering in Ad Hoc Networks
IEEE Transactions on Mobile Computing
The use of mobile agents for clustering in mobile ad hoc networks
SAICSIT '03 Proceedings of the 2003 annual research conference of the South African institute of computer scientists and information technologists on Enablement through technology
A Distributed Virtual Backbone Development Scheme for Ad-Hoc Wireless Networks
Wireless Personal Communications: An International Journal
Distributed construction of connected dominating set in wireless ad hoc networks
Mobile Networks and Applications - Discrete algorithms and methods for mobile computing and communications
RoamHBA: maintaining group connectivity in sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Quality of service in mobile ad hoc networks
The handbook of ad hoc wireless networks
An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
Bandwidth optimization by reliable-path determination in Mobile Ad-Hoc Networks
Proceedings of the 3rd international conference on Mobile and ubiquitous multimedia
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
Cluster Maintenance in Mobile Ad-hoc Networks
Cluster Computing
Distributed low-cost backbone formation for wireless ad hoc networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Power balanced coverage-time optimization for clustered wireless sensor networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Efficient gathering of correlated data in sensor networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Node clustering based on link delay in P2P networks
Proceedings of the 2005 ACM symposium on Applied computing
MSWiM '05 Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
Extended Multipoint Relays to Determine Connected Dominating Sets in MANETs
IEEE Transactions on Computers
Efficient Broadcasting in Ad Hoc Wireless Networks Using Directional Antennas
IEEE Transactions on Parallel and Distributed Systems
Mobile backbone networks --: construction and maintenance
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Connected sensor cover: self-organization of sensor networks for efficient query execution
IEEE/ACM Transactions on Networking (TON)
Minimum connected dominating sets and maximal independent sets in unit disk graphs
Theoretical Computer Science
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
Extended Dominating Set and Its Applications in Ad Hoc Networks Using Cooperative Communication
IEEE Transactions on Parallel and Distributed Systems
Performance Evaluation - Performance modelling and evaluation of wireless ad hoc and sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Clustering wireless ad hoc networks with weakly connected dominating set
Journal of Parallel and Distributed Computing
Connected Dominating Sets in Wireless Networks with Different Transmission Ranges
IEEE Transactions on Mobile Computing
IEEE Transactions on Mobile Computing
Distributed algorithms for connected domination in wireless networks
Journal of Parallel and Distributed Computing
Intelligent broadcasting inmobile ad hoc networks: three classes of adaptive protocols
EURASIP Journal on Wireless Communications and Networking
Association management for data dissemination over wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
On approximation algorithms of k-connected m-dominating sets in disk graphs
Theoretical Computer Science
Fast distributed dominating set based routing in large scale MANETs
Computer Communications
Efficient gathering of correlated data in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Performance evaluation of routing protocols in vehicular ad-hoc networks
International Journal of Ad Hoc and Ubiquitous Computing
A distributed algorithm for computing Connected Dominating Set in ad hoc networks
International Journal of Wireless and Mobile Computing
An enhanced approach to determine connected dominating sets for routing in mobile ad hoc networks
International Journal of Mobile Communications
Theoretical Bound and Practical Analysis of Connected Dominating Set in Ad Hoc and Sensor Networks
DISC '08 Proceedings of the 22nd international symposium on Distributed Computing
WSEAS TRANSACTIONS on COMMUNICATIONS
Variable radii connected sensor cover in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Mobility-aware clustering algorithms with interference constraints in wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Broadcasting in Multi-Radio Multi-Channel and Multi-Hop Wireless Networks
MMNS '07 Proceedings of the 10th IFIP/IEEE International Conference on Management of Multimedia and Mobile Networks and Services: Real-Time Mobile Multimedia Services
Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links
Proceedings of the 15th annual international conference on Mobile computing and networking
A PTAS for minimum connected dominating set in 3-dimensional Wireless sensor networks
Journal of Global Optimization
The three-layered group key management architecture for MANET
ICACT'09 Proceedings of the 11th international conference on Advanced Communication Technology - Volume 2
Clustering the wireless Ad Hoc networks: A distributed learning automata approach
Journal of Parallel and Distributed Computing
Clustering the wireless Ad Hoc networks: A distributed learning automata approach
Journal of Parallel and Distributed Computing
A connectivity based partition approach for node scheduling in sensor networks
DCOSS'07 Proceedings of the 3rd IEEE international conference on Distributed computing in sensor systems
ADHOC-NOW'07 Proceedings of the 6th international conference on Ad-hoc, mobile and wireless networks
Coverage-time optimization for clustered wireless sensor networks: a power-balancing approach
IEEE/ACM Transactions on Networking (TON)
Backbone construction for heterogeneous wireless ad hoc networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
IEEE Transactions on Communications
Parameterized neighborhood-based flooding for ad hoc wireless networks
MILCOM'03 Proceedings of the 2003 IEEE conference on Military communications - Volume II
Energy efficient multicasting problem in wireless ad-hoc networks
ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
Self-stabilizing wireless connected overlays
OPODIS'06 Proceedings of the 10th international conference on Principles of Distributed Systems
WASA'06 Proceedings of the First international conference on Wireless Algorithms, Systems, and Applications
An efficient distributed algorithm for finding virtual backbones in wireless ad-hoc networks
HiPC'05 Proceedings of the 12th international conference on High Performance Computing
On the construction of k-connected m-dominating sets in wireless networks
Journal of Combinatorial Optimization
An improved distributed algorithm for connected dominating sets in wireless ad hoc networks
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Efficient broadcasting in ad hoc networks using directional antennas
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Distributed algorithms for coloring and domination in wireless ad hoc networks
FSTTCS'04 Proceedings of the 24th international conference on Foundations of Software Technology and Theoretical Computer Science
Adaptive clustering with virtual subnets support in ad hoc networks
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II
A distributed backbone formation algorithm for mobile ad hoc networks
ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications
HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications
Self-Stabilizing Algorithm for Low Weight Connected Dominating Set
DS-RT '13 Proceedings of the 2013 IEEE/ACM 17th International Symposium on Distributed Simulation and Real Time Applications
| Hi-index | 0.00 |
We present a two-level hierarchical routing architecture for ad hoc networks. Within each lower level cluster, we describe a self-organizing, dynamic {\em spine} structure to (a) propagate topology changes, (b) compute updated routes in the background, and (c) provide backup routes in case of transient failures of the primary routes. We analyze and bound the worst case of movements between upper level clusters to show that this hierarchical architecture scales well with network size.