Mobility-Aware Distributed Topology Control for Mobile Multi-hop Wireless Networks

  • Zeeshan Hameed Mir
  • Deepesh Man Shrestha
  • Geun-Hee Cho
  • Young-Bae Ko
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3961)


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.


Transmission Power Mobility Model Topology Control Transmission Power Level High Transmission Power 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Santi, P.: Topology Control in Wireless Ad Hoc and Sensor Networks. ACM Computer Survey 37(2), 164–194 (2005)CrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Parkinson, B.W., et al.: Global Positioning System: Theory and Application. American Institute of Aeronautics 1 & 2 (1996)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Rodoplu, V., Meng, T.H.: Minimum Energy Mobile Wireless Networks. IEEE Journal Selected Areas Communication 17(8), 1333–1344 (1999)CrossRefGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Pahlavan, K., Krishnamurthy, P.: Principles of Wireless Networks. Prentice Hall Communications (2002)Google Scholar
  14. 14.
    ns-2 network simulator,
  15. 15.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Zeeshan Hameed Mir
    • 1
  • Deepesh Man Shrestha
    • 1
  • Geun-Hee Cho
    • 1
  • Young-Bae Ko
    • 1
  1. 1.Graduate School of Information and CommunicationAjou UniversitySouth Korea

Personalised recommendations