Abstract

Recently, mobile ad hoc computing has attracted much attention in the research community. Different from most current wireless networks, mobile ad-hoc networks have no fixed infrastructure, all hosts are capable of movement, and the network is continuously reconstructed into multiple disconnected clusters. In such environments, connection is unstable, and communication is unpredictable. Current research mainly focuses on providing the same models of communication in this environment as in fixed networks, focusing on routing protocols for message delivery within connected subsets of hosts, also referred to as clusters. Although this kind of work is crucial, it does not address the possibility of communication across clusters, taking advantage of the movement of mobile hosts which themselves are able to carry messages from one cluster to another. In this paper, we propose a new model of communication model, Disconnected Transitive Communication (DTC), which focuses on cross-cluster communication, and provide the details of a routing protocol to enable it.

Citations

1718	Ad-Hoc On-Demand Distance Vector Routing - Perkins, Royer - 1999
564	The dynamic source routing protocol for mobile ad hoc network,” IETF, pp - Johnson, Maltz, et al. - 2003
358	Performance comparison of two on-demand routing protocols - Das, Perkins, et al. - 2000
143	Epidemic routing for partially-connected ad hoc networks - Vahdat, Becker - 2000
74	Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc Network - Tseng, Ni, et al. - 2003
1	Project Extensions to ns2. http://www.monarch.cs.cmu.edu/cmu-ns.html - Monarch - 2001
1	A dual-hybrid adaptive routing strategy for routing in wireless ad-hoc networks - McDonald, Znati - 2000