Abstract
This article provides a detailed analysis and a description of the implementation of methods for the topology generation in ad-hoc networks with the application of topology control protocols. Network topology planning and performance analysis are crucial challenges for wire and wireless network designers. They are also involved in the research on routing algorithms and protocols for ad-hoc networks. The article focuses on a determination of ad-hoc network parameters and discusses their influence on the properties of networks topologies. The article also proposes a new ad-hoc topology generator. In addition, it is worth to emphasize that the generation of realistic network topologies makes it possible to construct and study routing algorithms, protocols and traffic characteristics for ad-hoc networks.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Santi, P.: Mobility Models for Next Generation Wireles Networks: Ad Hoc, Vehicular, and Mesh Networks. John Wiley and Sons, Chichester (2012)
Wireless sensors and integrated wireless sensor networks. Frost & Sullivan Technical Insights (2004)
Głąbowski, M., Musznicki, B., Nowak, P., Zwierzykowski, P.: An algorithm for founding Shortest Path Tree using Ant Colony Optimization metaheuristic. In: Choras, R.S. (ed.) Image Processing and Communications Challenges 5. AISC, vol. 233, pp. 317–326. Springer, Heidelberg (2014)
Gomez, K., Riggio, R., Rasheed, T., Miorandi, D., Chlamtac, I., Granelli, F.: Analysing the Energy Consumption Behaviour of WiFi Networks. In: Proceedings of IEEE Greencom 2011, pp. 98–104 (2011)
Santi, P.: Topology Control in Wireless Ad Hoc and Sensor Networks. John Wiley and Sons, Chichester (2005)
Rajaraman, R.: Topology Control and Routing in Ad Hoc Networks: A Survey. ACM SIGACT News 33, 60–73 (2002)
Santi, P.: Topology Control in Wireless Ad Hoc and Sensor Networks. ACM Computing Surveys 37, 164–194 (2005)
Li, N., Hou, J., Sha, L.: Design and Analysis of an MST-based Topology Control Algorithm. In: INFOCOM 2003, Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, pp. 1702–1712 (2003)
Prim, R.: Shortest Connection Networks and Some Generalizations. Bell Systems Tech. J. 36, 1389–1401 (1957)
Borbash, S., Jennings, E.: Distributed Topology Control Algorithm for Multihop Wireless Networks. In: Proceedings of 2002 World Congress on Computational Intelligence (WCCI 2002), pp. 355–360 (2002)
Zegura, E.W., Calvert, K.L., Bhattacharjee, S.: How to Model an Internetwork. In: IEEE INFOCOM 1996, pp. 592–602 (1996)
Medina, A., Lakhina, A., Matta, I., Byers, J.: BRITE: An Approach to Universal Topology Generation. In: IEEE/ACM MASCOTS, pp. 346–356 (2001)
Zamożniewicz, A.: Methods for generating topologies of ad-hoc networks. MSc thesis, Poznan University of Technology (2009) (in Polish)
Riggio, R., Rasheed, T., Testi, S., Granelli, F., Chlamtac, I.: Interference and Traffic Aware Channel Assignment in WiFi-based Wireless Mesh Networks. Ad Hoc Networks, 864–875 (2010)
Piechowiak, M., Stasiak, M., Zwierzykowski, P.: Analysis of the Influence of Group Members Arrangement on the Multicast Tree Cost. In: 5th Advanced International Conference on Telecommunications AICT 2009, Venice, Italy, pp. 429–434 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Piechowiak, M., Zwierzykowski, P. (2014). Topology Properties of Ad-Hoc Networks with Topology Control. In: Kwiecień, A., Gaj, P., Stera, P. (eds) Computer Networks. CN 2014. Communications in Computer and Information Science, vol 431. Springer, Cham. https://doi.org/10.1007/978-3-319-07941-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-07941-7_9
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07940-0
Online ISBN: 978-3-319-07941-7
eBook Packages: Computer ScienceComputer Science (R0)