Topology Control and Routing in Ad Hoc Networks

Chapter
Part of the Texts in Theoretical Computer Science. An EATCS Series book series (TTCS)

Abstract

Mobile nodes with the ability to communicate with radio signals may form an ad hoc network. In this chapter special problems arising for these ad hoc networks are considered. These include range control, the reduction of interferences, regulation of power consumption, and localization.

Key words

ad hoc networks Bluetooth networks energy saving power consumption energy effective routing interference clustering cluster heads scatternet piconet distributed algorithms 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Amis, A. D., Prakash, R.: Load-balancing clusters in wireless ad hoc networks. In: Proceedings 3rd IEEE Symposium on Application-Specific Systems and Software Engineering Technology, pp. 25–32 (2000)Google Scholar
  2. 2.
    Amis, A. D., Prakash, R., P, T. H., Dung, V., Huynh, T.: Max-min d-cluster formation in wireless ad hoc networks. In: Proceedings of IEEE INFOCOM, pp. 32–41 (2000)Google Scholar
  3. 3.
    Bandyopadhyay, S., Coyle, E.: An energy efficient hierarchical clustering algorithm for wireless sensor networks. In: Proceedings of IEEE INFOCOM, vol. 3, pp. 1713–1723 (2003)Google Scholar
  4. 4.
    Burkhart, M., Rickenbach, P., Wattenhofer, R., Zollinger, A.: Does topology control reduce interference? In: MobiHoc ’04: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, pp. 9–19. ACM, New York, NY, USA (2004). DOI http://doi.acm.org/10.1145/989459.989462
  5. 5.
    Buschmann, C., Pfisterer, D., Fischer, S.: Estimating distances using neighborhood intersection. In: Proceedings of 11th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA, pp. 314–321 (2006)Google Scholar
  6. 6.
    C.Buschmann, H.Hellbrück, S.Fischer, A.Kröller, Fekete, S.: Radio propagation-aware distance estimation based on neighborhood comparison. In: European Workshop on Sensor Networks, Lecture Notes in Computer Science, vol. 4373, pp. 325–340 (2007)Google Scholar
  7. 7.
    Fekete, S., Kröller, A., Buschmann, C., Fischer, S.: Geometric distance estimation for sensor networks and unit disk graphs. In: J. Gudmundsson, R. Klein, G. Narasimhan, M. Smid, A. Wolff (eds.) Geometric Networks and Metric Space Embeddings, no. 06481 in Dagstuhl Seminar Proceedings (2007)Google Scholar
  8. 8.
    Gabriel, K. R., Sokal, R. R.: A new statistical approach to geographic variation analysis. Systematic Zoology 18, 259–278 (1969)CrossRefGoogle Scholar
  9. 9.
    Gao, J., Guibas, L. J., Hershberger, J., Zhang, L., Zhu, A.: Discrete mobile centers. In: Discrete and Computational Geometry, pp. 188–196. ACM Press (2001)Google Scholar
  10. 10.
    Gerla, M., chieh Tsai, J. T.: Multicluster, mobile, multimedia radio network. Journal of Wireless Networks 1, 255–265 (1995)CrossRefGoogle Scholar
  11. 11.
    Hac, A.: Wireless sensor network designs. John Wiley & Sons, Ltd (2003)Google Scholar
  12. 12.
    Hu, L.: Topology control for multihop packet radio networks. IEEE Trans. on Communications 41(10), 1474–1481 (1993)MATHCrossRefGoogle Scholar
  13. 13.
    Iannone, L., Khalili, R., Salamatian, K., Fdida, S.: Cross-layer routing in wireless mesh networks. In: Proc. ISWCS, pp. 319–323 (2004)Google Scholar
  14. 14.
    Johansson, T., Carr-Motyckova, L.: Bandwidth-constrained clustering in ad hoc networks. In: Proceedings of the Third Annual Mediterranean Ad Hoc Networking Workshop, pp. 379–385 (2004)Google Scholar
  15. 15.
    Johansson, T., Carr-Motyckova, L.: Energy-aware on-demand scatternet formation and routing. In: Proceedings of the 3rd International Workshop on Localized Communication and Topology Protocols for Ad hoc Networks: LOCAN 2007 (2007)Google Scholar
  16. 16.
    Johansson, T., Carr-Motyčková, L.: Reducing interference in ad hoc networks through topology control. In: DIALM-POMC ’05: Proceedings of the 2005 joint workshop on Foundations of mobile computing, pp. 17–23. ACM, New York, NY, USA (2005). DOI http://doi.acm.org/10.1145/1080810.1080815
  17. 17.
    Kar, K., Kodialam, M., Lakshman, T. V., Tassiuals, L.: Routing for network capacity maximization in energy constrained ad hoc networks. In: INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE, vol. 1, pp. 673–681 (2003)Google Scholar
  18. 18.
    Kawadia, V., Kumar, P. R.: Power control and clustering in ad hoc networks. In: Proc. IEEE Infocom, pp. 459–469 (2003)Google Scholar
  19. 19.
    Kröller, A.: Algorithms for topology-aware sensor networks. Ph.D. thesis, TU Braunschweig (2008)Google Scholar
  20. 20.
    Li, Q., Aslam, J., Rus, D.: Online power-aware routing in wireless ad-hoc networks. In: In MOBICOM, pp. 97–107 (2001)Google Scholar
  21. 21.
    yang Li, X., Stojmenovic, I., Wang, Y.: Partial delaunay triangulation and degree limited localized bluetooth scatternet formation. In: in IEEE Transactions on Parallel and Distributed Systems, pp. 17–32 (2003)Google Scholar
  22. 22.
    Lin, C. R., Gerla, M.: Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communications 15, 1265–1275 (1997)CrossRefGoogle Scholar
  23. 23.
    Mcdonald, A. B., Znati, T.: A mobility based framework for adaptive clustering in wireless ad-hoc networks. IEEE Journal on Selected Areas in Communications 17, 1466–1487 (1999)CrossRefGoogle Scholar
  24. 24.
    Moaveni-Nejad, K., Li, X. Y.: Low-interference topology control for wireless ad hoc networks. In: ACM Wireless Networks, pp. 41–64. IEEE Press (2005)Google Scholar
  25. 25.
    Nadeem, T., Banerjee, S., Misra, A., Agrawala, A.: Energy-efficient reliable paths for on-demand routing protocols. In: Sixth IFIP IEEE International Conference on Mobile and Wireless Communication Networks (2004)Google Scholar
  26. 26.
    Navarra, A., Tofani, A.: Distributed localization strategies for sensor networks. In: 4th IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS), pp. 1–3 (2007)Google Scholar
  27. 27.
    Ramanathan, R., Rosales-Hain, R.: Topology control of multihop wireless networks using transmit power adjustment. In: INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 404–413. IEEE (2000)Google Scholar
  28. 28.
    von Rickenbach, P., Schmid, S., Wattenhofer, R., Zollinger, A.: A robust interference model for wireless ad-hoc networks. In: IPDPS ’05: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS’05) - Workshop 12, p. 239.1. IEEE Computer Society, Washington, DC, USA (2005). DOI http://dx.doi.org/10.1109/IPDPS.2005.65
  29. 29.
    Rodoplu, V., Meng, T. H.: Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications 17, 1333–1344 (1999)CrossRefGoogle Scholar
  30. 30.
    Ryu, J., S. H.Song, Cho, D.: New clustering schemes for energy conservation in two-tiered mobile ad hoc networks. In: IEEE transactions on vehicular technology, vol. 51, pp. 1661–1668 (2002)CrossRefGoogle Scholar
  31. 31.
    S.Banerjee, Khuller, S.: A clustering scheme for hierarchical control in multi-hop wireless networks. Tech. Rep. CS-TR 4103, University of Maryland, College Park (2000)Google Scholar
  32. 32.
    Schneider, J., Wattenhofer, R.: A log-star distributed maximal independent set algorithm for growth-bounded graphs. In: PODC ’08: Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing, pp. 35–44. ACM, New York, NY, USA (2008). DOI http://doi.acm.org/10.1145/1400751.1400758
  33. 33.
    Wang, K., long Xu, Y., liang Chen, G., feng Wu, Y.: Power-aware on-demand routing protocol for MANET. In: ICDCSW ’04: Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW’04), pp. 723–728. IEEE Computer Society, Washington, DC, USA (2004)Google Scholar
  34. 34.
    Wattenhofer, R., Zollinger, A.: XTC: A practical topology control algorithm for ad-hoc networks. In: Proc. of the 4 th Int. Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN (2004)Google Scholar
  35. 35.
    Xu, Y., Bien, S., Mori, Y., Heidemann, J., Estrin, D.: Topology control protocols to conserve energy in wireless ad hoc networks. Tech. rep., Center for Embedded Networked Computing Technical Report 6 (2003)Google Scholar
  36. 36.
    Y.Liu, M. J.Lee, T. N.Saadawi: A bluetooth scatternet route structure for multihop ad hoc networks. IEEE Journal on Selected Areas in Communications 21, 229–239 (2003)CrossRefGoogle Scholar
  37. 37.
    Zaruba, G. V., Basagni, S., Chlamtac, I.: Bluetrees-scatternet formation to enable bluetooth based ad hoc networks. Communications, 2001. ICC 2001. IEEE International Conference on 1, 273–277 (2001)Google Scholar
  38. 38.
    Zhao, F., Guibas, L.: Wireless sensor networks: an information processing approach. Morgan Kaufmann (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  1. 1.Department of Computer Science and Electrical EngineeringLuleå University of TechnologyLuleåSweden
  2. 2.Dipartimento di Matematica e InformaticaUniversità degli Studi di PerugiaPerugiaItaly
  3. 3.Lehrstuhl für Informatik 1, RWTH Aachen UniversityAachenGermany

Personalised recommendations