Abstract
A distributed topology management algorithm based on the construction of a forest from the topology of the network is proposed. In this algorithm, each tree of the forest forms a zone, and each zone is maintained proactively. As a result, the network can be seen as a set of non-overlapping zones. We introduce the concept of quality of connectivity for extracting the links connecting the pair of best nodes, and use this quality to construct the forest. We characterize the behaviors of the proposed topology management algorithm under various network density. We study the effect of the topology management on the performance of an ad hoc routing protocol. The results demonstrate that the performance of routing can be significantly improved with the help of topology management.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Mobile Ad Hoc Networking (MANET), available at http:// tonnant.itd.nrl.navy.mil/manet/manet_home.html
L. Bao and J. J. Garcia-Luna-Aceves, Topology management in ad hoc networks, in: Proceedings of MobiHoc (2003).
H. Takagi and L. Kleinrock, Optimal transmission ranges for randomly distributed packet radio terminals, IEEE Transactions on Communications (1984).
L. Hu, Topology control for multihop packet radio networks, IEEE Transactions on Communications (1993).
R. Ramanathan and R. Rosales-Hain, Topology control of multihop wireless networks using transmit power adjustment, in: Proceedings of INFOCOM (2000).
R. Prakash, Unidirectional links prove costly in wireless ad-hoc networks, in: Proceedings of DIMACS Workshop on Mobile Networks and Computers (1999).
P. Krishna, N. Vaidya, M. Chatterjee and D. Pradhan, A cluster-based appraoch for routing in dynamic networks, in: ACM SIGCOMM Computer Communication Review (1997).
A. D. Amis, R. Prakash, D. Huynh and T. Vuong, Max-min d-cluster formation in wireless ad hoc networks, in: Proceedings of INFOCOM (2000).
R. Sivakumar, P. Sinha and V. Bharghavan, CEDAR: Core extraction distributed ad hoc routing, IEEE Journal on Selected Areas in Communication (1999).
M. Gerla and J. Tsai, Multicluster, mobile, multimedia radio network, Wireless Networks (1995).
L. Jia, R. Rajaraman and T. Suel, An efficient distributed algorithm for constructing small dominating sets, in: Proceedings of ACM PODC (2001).
C.-C. Chiang, Routing in clustered multihop, mobile wireless networks with fading channel, in: Proceedings of IEEE SICON (1997).
A. Amis and R. Prakash, Load-balancing clusters in wireless ad hoc networks, in: Proceedings of ASSET (2000).
N. Nikaein, H. Labiod and C. Bonnet, DDR-distributed dynamic routing algorithm for mobile ad hoc networks, in: Proceedings of MobiHoc (2000).
N. Nikaein and C. Bonnet, Improving routing and network performance in mobile ad hoc networks using quality of nodes, in: Proceedings of WiOpt (2003).
B. Williams and T. Camp, Comparison of broadcasting techniques for mobile ad hoc networks, in: Proceedings of MobiHoc (2002).
J. Jetcheva, Y. Hu, D. Maltz and D. Johnson, A simple protocol for multicast and broadcast in mobile ad hoc networks, Internet Draft (2001).
Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen and J.-P. Sheu, The broadcast storm problem in a mobile ad hoc network, in: Proceedings of ACM Wireless Networks (2002).
K. Fall and K. Varadhan, NS Notes and Documentation, A collaboration between researchers at UC Berkeley, LBL, USC/ISI, and Xerox PARC, available at http://www.isi.edu/nsnam/ns/
N. Nikaein, C. Bonnet and N. Nikaein, HARP–hybrid ad hoc routing protocol, in: Proceedings of IST–International Symposium on Telecommunications (2001).
J. Broch, D. A. Maltz, D. B. Johnsin, Y.-C. Hu and J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, in: Proceedings of MobiCom (1998).
S. R. Das, C. E. Perkins and E. M. Royer, Performance comparison of two on-demand routing protocols for ad hoc networks, in: Proceedings of INFOCOM (2000).
P. Johansson, T. Larsson, N. Hedman and B. Mielczarek, Routing protocols for mobile ad-hoc networks–a comparative performance analysis, in: Proceedings of ACM MobiCom (1999).
D. B. Johnson and D. A. Maltz, Dynamic Source Routing in Ad Hoc Wireless Network (Kluwer Academic Publishers, 1996).
J. Yoon, M. Liu and B. D. Noble, Random waypoint considered harmful, in: Proceedings of INFOCOM (2003).
T. Camp, J. Boleng and V. Davies, A survey of mobility models for ad. hoc network research, in: Proceedings of WCMC, Wireless Communication & Mobile Computing (2002).
D. S. J. De Couto, D. Aguayo, B. A. Chambers and R. Morris, Performance of multihop wireless networks: Shortest path is not enough, in: Proceedings of ACM SIGCOMM HotNets-I (2002).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Nikaein, N., Bonnet, C. Topology Management for Improving Routing and Network Performances in Mobile Ad Hoc Networks. Mobile Networks and Applications 9, 583–594 (2004). https://doi.org/10.1023/B:MONE.0000042497.03569.17
Issue Date:
DOI: https://doi.org/10.1023/B:MONE.0000042497.03569.17