Abstract
In recent years mobile multi-hop wireless networks have received significant attention and one of the major research concerns in this area is topology control. While topology control problem in ad hoc networks is NP-complete, several heuristic and approximation based solutions have been presented. However, few efforts have focused on the issue of topology control with mobility. In this paper, we introduce a new topology control scheme in the presence of mobile nodes. The proposed scheme predicts future proximity of neighboring nodes and applies power control such that the network connectivity is maintained while reducing energy consumption. Simulation results show that the optimal power selection based on location prediction gives better performance in terms of energy and connectivity.
This work was supported by the Ubiquitous Autonomic Computing and Network Project, the 21st Century Frontier R&D Program, and the ITRC (Information Technology Research Center) support program supervised by the IITA(Institute of Information Technology Assessment), the Ministry of Information and Communication in Korea. Also, it was supported in part by grant No. R01-2006-000-10556-0 from the Basic Research Program of the Korea Science & Engineering Foundation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Krunz, M., Muqattash, A., Lee, S.-J.: Transmission Power Control in Wireless Ad Hoc Networks: Challenges, Solutions, and Open Issues. IEEE Network 18(5), 8–14 (2004)
Santi, P.: Topology Control in Wireless Ad Hoc and Sensor Networks. ACM Computer Survey 37(2), 164–194 (2005)
Su, W., Lee, S.-J., Gerla, M.: Mobility Prediction and Routing in Ad hoc Wireless Networks. International Journal of Network Management 11(1), 3–30 (2001)
Parkinson, B.W., et al.: Global Positioning System: Theory and Application. American Institute of Aeronautics 1 & 2 (1996)
Capkun, S., Hamdi, M., Hubaux, J.P.: GPS-free Positioning in Mobile Ad hoc Nnetworks. In: Proc. of Hawaii International Conference On System Sciences (HICSS 2001) (January 2001)
Ramanathan, R., R-Hain, R.: Topology Control for Multihop Wireless Networks using Transmit Power Adjustment. In: Proc. of the IEEE Computer and Communications Societies(INFOCOM 2000) (2000)
Borbash, S.A., Jennings, E.H.: Distributed Topology Control Algorithm for Multihop Wireless Networks. In: Proc. of World Congress on Computational Intelli-gence (WCCI 2002) (May 2002)
Rodoplu, V., Meng, T.H.: Minimum Energy Mobile Wireless Networks. IEEE Journal Selected Areas Communication 17(8), 1333–1344 (1999)
Burkhart, M., Rickenbach, P.V., Wattenhofer, R., Zollinger, A.: Does Topology Control Reduce Interference? In: Proc. of the 5th ACM International Symposium on Mobile Ad-hoc Networking and Computing (MobiHoc 2004) (May 2004)
Nejad, K.M., Li, X.-Y.: Low-Interference Topology Control for Wireless Ad Hoc Networks. In: Ad Hoc and Sensor Wireless Networks, March 2005, Old City Publishing Inc. (2005)
Wu, J., Dai, F.: Mobility-sensitive Topology Control in Mobile Ad hoc Networks. In: Proc. of Parallel and Distributed Processing Symposium (IPDPS 2004) (April 2004)
Ko, Y.-B., Lee, S.-J., Lee, J.-B.: Ad hoc Routing with Early Unidirectionality Detection and Avoidance. In: Proc. of International Conference on Personal Wireless Communications (PWC 2004) (September 2004)
Pahlavan, K., Krishnamurthy, P.: Principles of Wireless Networks. Prentice Hall Communications (2002)
ns-2 network simulator, http://www.isi.edu/nsnam/ns
Narayanaswamy, S., Kawadia, V., Sreenivas, R.S., Kumar, P.R.: Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol. In: Proc. of European Wireless (EW 2002) (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mir, Z.H., Shrestha, D.M., Cho, GH., Ko, YB. (2006). Mobility-Aware Distributed Topology Control for Mobile Multi-hop Wireless Networks. In: Chong, I., Kawahara, K. (eds) Information Networking. Advances in Data Communications and Wireless Networks. ICOIN 2006. Lecture Notes in Computer Science, vol 3961. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11919568_26
Download citation
DOI: https://doi.org/10.1007/11919568_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48563-6
Online ISBN: 978-3-540-48564-3
eBook Packages: Computer ScienceComputer Science (R0)