Abstract
An ad-hoc network is temporarily formed by a group of mobile hosts communicating over wireless channels without any fixed network interaction and centralized administration. When a mobile host communicates with other mobile hosts in an ad-hoc network, the routes are established via the intermediate mobile hosts as forwarding nodes. Under such a network environment an adaptive approach for routing management will be proposed in this paper. In this approach, at first the network infrastructure is constructed by several communication groups, which are called routing groups. A routing group communicates with other routing groups via the boundary mobile hosts as forwarding nodes. In a routing group the mobile hosts are divided, by means of the dominating values, into two groups – one positive cluster and several non-positive clusters. The nodes in the positive cluster maintain the topology information of the routing group. Under such a construction environment, intra-group routing performs unicasting and gets multiple paths, while inter-group routing performs on group level by propagating the route requests to the boundary clusters, which are called bridge clusters. This routing scheme massively reduces the message complexity that is especially important for system performance under such a resource constraint environment. As far as the dynamic topology characteristics of ad-hoc networks are concerned, this approach also provides a more efficient infrastructure update. Finally, simulation results show that the routing via dynamic group construction outperforms the previous works in message complexity and infrastructure update efficiency.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
B. Das, R. Sivakumar and V. Bharghavan, Routing in ad-hoc networks using a spine, in: IEEE International Conference on Computers and Communications Networks (1997).
C. Perkin and P. Bhagwat, Highly dynamic destination sequenced distance vector routing (DSDV) for mobile computer, in: Proc. ACM SIGCOMM Symposium on Communication, Architectures and Protocol (1994) pp. 234–244.
C. Perkins, Ad hoc on demand distance vector (AODV) routing, Internet Draft, Internet Engineering Task Force (November 1997).
C. Perkins, Mobile ad hoc networking terminology, Internet Draft, Internet Engineering Task Force (October 1997).
D.B. Johnson, Scalable and robust internetwork routing for mobile hosts, in: Proceedings of the 14th International Conference on Distributed Computing Systems, IEEE Computer Society (June 1994).
D.B. Johnson, Routing in ad hoc networks of mobile hosts, in: Proceedings of the Workshop on Mobile Computing Systems and Applications, IEEE Computer Society, CA (December 1994) pp. 158–163.
D.B. Johnson and D.A. Maltz, Dynamic source routing in ad hoc wireless networks, in: Mobile Computing, eds. T. Imielinski and H. Korth (Kluwer Academic, 1996) pp. 153–181.
G. Forman and J. Zahorjan, The challenges of mobile computing, in: Computer Science & Engineering, University of Washington, US, IEEE Computer (April 1994).
J.Broch, D.B. Johnson and D.A. Maltz, The dynamic source routing protocol for mobile ad hoc networks, Internet Draft, Internet Engineering Task Force (March 1998).
M.S. Corson and A. Ephremides, A distributed routing algorithm for mobile wireless networks, ACM Journal on Wireless Networks (1995).
M.S. Corson and J. Macker, Mobile ad hoc networking (MANET): Routing protocol performance issues and evaluation considerations, Internet Draft, Internet Engineering Task Force (September 1997).
P. Bhagwat, S.K. Tripathi and C. Perkins, Network layer mobility: an architecture and survey, IEEE Personal Communication 3(3) (June 1996).
P. Krishna, N.H. Vaidya and D.K. Pradhan, Static and dynamic location management in mobile wireless networks, Computer Communications (Special Issue on Mobile Computing) (1996).
P. Krishna, N.H. Vaidya, M. Chatterjee and D.K. Pradhan, A clusterbased approach for routing in dynamic networks, ACM SIGCOMM Computer Communications Review (CCR) (1997).
R. Dube, C.D. Rais, K.Y. Wang and S.K. Tripathi, Signal stability based adaptive routing (SSA) for ad-hoc mobile networks, IEEE Personal Communications (February 1997).
V. Bharghavan and B. Das, Routing in ad hoc networks using minimum connected dominating sets, in: IEEE International Conference on Communications (1997).
Y.B. Ko and N.H. Vaidya, Using location information to improve routing in ad hoc networks, Technical Report 97–013, Computer Science, Texas A&M University (December 1997).
Z.J. Haas and M.R. Pearlman, The zone routing protocol (ZRP) for ad hoc networks, Internet Draft, Internet Engineering Task Force (November 1997).
Z.J. Haas, The routing algorithm for the reconfigurable wireless networks, in: ICUPC '97, San Diego, CA (October 1997).
Z.J. Haas, The relaying capability of the reconfigurable wireless networks, in: IEEE VTC '97, Phoenix, AZ (1997).
Z.J. Haas and S. Tabrizi, On some challenges and design choices in ad-hoc communications, in: IEEE MILCOM '98, Bedford, MA (October 1998).
D. Kim, S. Ha and Y. Choi, K-hop cluster-based dynamic source routing in wireless ad-hoc packet radio network, in: IEEE VTC '98, Ottawa, Canada (May 1998)
R. Bhattacharya and A. Ephremides, A distributed multicast routing protocol for ad-hoc (flat) mobile wireless networks, in: IEEE PIMRC '97 Helsinki, Finland (September 1997).
M. Jiang, J. Li and Y.C. Tay, Cluster based routing protocol (CBRP) functional specification, Internet Draft, Internet Engineering Task Force (March 1998).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chang, Y., Hsu, C. Routing in wireless/mobile ad‐hoc networks via dynamic group construction. Mobile Networks and Applications 5, 27–37 (2004). https://doi.org/10.1023/A:1019175605040
Issue Date:
DOI: https://doi.org/10.1023/A:1019175605040