Graphs and Algorithms in Communication Networks pp 401-418 | Cite as
Topology Control and Routing in Ad Hoc Networks
Chapter
First Online:
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 algorithmsPreview
Unable to display preview. Download preview PDF.
References
- 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.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.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.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.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.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.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.Gabriel, K. R., Sokal, R. R.: A new statistical approach to geographic variation analysis. Systematic Zoology 18, 259–278 (1969)CrossRefGoogle Scholar
- 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.Gerla, M., chieh Tsai, J. T.: Multicluster, mobile, multimedia radio network. Journal of Wireless Networks 1, 255–265 (1995)CrossRefGoogle Scholar
- 11.Hac, A.: Wireless sensor network designs. John Wiley & Sons, Ltd (2003)Google Scholar
- 12.Hu, L.: Topology control for multihop packet radio networks. IEEE Trans. on Communications 41(10), 1474–1481 (1993)MATHCrossRefGoogle Scholar
- 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.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.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.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.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.Kawadia, V., Kumar, P. R.: Power control and clustering in ad hoc networks. In: Proc. IEEE Infocom, pp. 459–469 (2003)Google Scholar
- 19.Kröller, A.: Algorithms for topology-aware sensor networks. Ph.D. thesis, TU Braunschweig (2008)Google Scholar
- 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.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.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.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.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.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.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.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.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.Rodoplu, V., Meng, T. H.: Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications 17, 1333–1344 (1999)CrossRefGoogle Scholar
- 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.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.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.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.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.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.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.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.Zhao, F., Guibas, L.: Wireless sensor networks: an information processing approach. Morgan Kaufmann (2004)Google Scholar
Copyright information
© Springer-Verlag Berlin Heidelberg 2009