Deterministic simulation in LOGSPACE
STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
A tree-based algorithm for distributed mutual exclusion
ACM Transactions on Computer Systems (TOCS)
Explicit construction of linear sized tolerant networks
Discrete Mathematics - First Japan Conference on Graph Theory and Applications
Randomized algorithms
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
Fundamental control algorithms in mobile networks
Proceedings of the eleventh annual ACM symposium on Parallel algorithms and architectures
Analysis of TCP performance over mobile ad hoc networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
LEDA: a platform for combinatorial and geometric computing
LEDA: a platform for combinatorial and geometric computing
Distributed reconfiguration of metamorphic robot chains
Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing
Leader election algorithms for mobile ad hoc networks
DIALM '00 Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications
Sending messages to mobile users in disconnected ad-hoc wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Capacity of Ad Hoc wireless networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Distributed Algorithms
Mobile Computing
An Adaptive Compulsory Protocol for Basic Communication in Highly Changing Ad hoc Mobile Networks
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
An Efficient Routing Protocol for Hierarchical Ad-hoc Mobile Networks
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
The Arrow Distributed Directory Protocol
DISC '98 Proceedings of the 12th International Symposium on Distributed Computing
An Efficient Communication Strategy for Ad-hoc Mobile Networks
DISC '01 Proceedings of the 15th International Conference on Distributed Computing
Distributed communication algorithms for ad hoc mobile networks
Journal of Parallel and Distributed Computing - Special issue on wireless and mobile ad hoc networking and computing
The capacity of wireless networks
IEEE Transactions on Information Theory
Distributed communication algorithms for ad hoc mobile networks
Journal of Parallel and Distributed Computing - Special issue on wireless and mobile ad hoc networking and computing
Routing protocols for efficient communication in wireless ad-hoc networks
Proceedings of the 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks
Discrete Applied Mathematics
Hi-index | 0.01 |
In this work we introduce two practical and interesting modelsof ad-hoc mobile networks: (a) hierarchical ad-hoc networks,comprised of dense subnetworks of mobile users interconnected by avery fast yet limited backbone infrastructure, (b) highly changingad-hoc networks, where the deployment area changes in a highlydynamic way and is unknown to the protocol. In such networks, westudy the problem of basic communication, i.e., sending messagesfrom a sender node to a receiver node. For highly changingnetworks, we investigate an efficient communication protocolexploiting the coordinated motion of a small part of an ad-hocmobile network (the "runners support") to achieve fastcommunication. This protocol instead of using a fixed sized supportfor the whole duration of the protocol, employs a support of someinitial (small) size which adapts (given some time which can bemade fast enough) to the actual levels of traffic and the (unknownand possibly rapidly changing) network area, by changing its sizein order to converge to an optimal size, thus satisfying certainQuality of Service criteria. Using random walks theory, we showthat such an adaptive approach is, for this class of ad-hoc mobilenetworks, significantly more efficient than a simple non-adaptiveimplementation of the basic "runners support" idea, introduced in[9,10]. For hierarchical ad-hoc networks, we establishcommunication by using a "runners" support in each lower level ofthe hierarchy (i.e., in each dense subnetwork), while the fastbackbone provides interconnections at the upper level (i.e.,between the various subnetworks). We analyze the time efficiency ofthis hierarchical approach. This analysis indicates that thehierarchical implementation of the support approach significantlyoutperforms a simple implementation of it in hierarchical ad-hocnetworks. Finally, we discuss a possible combination of the twoapproaches above (the hierarchical and the adaptive ones) that canbe useful in ad-hoc networks that are both hierarchical and highlychanging. Indeed, in such cases the hierarchical nature of thesenetworks further supports the possibility of adaptation.