Abstract
In this chapter, we study connectivity of networks with dynamically changing network topology. In wireless networks, a change in topology can be caused by node mobility, by node or link failure, or by nodes being switched on or off for energy saving purposes. Dynamic networks offer many interesting and unique challenges than its static counterparts. Particularly, a dynamic network may be disconnected at any time instant but a message transmitted by any node can still reach any other node over time. That is, a dynamic network may become connected over time. In this chapter, we introduce those properties of dynamic networks that are different from statistic networks from the connectivity perspective. We extend and develop the concepts of route matrix, connectivity matrix, and probabilistic connectivity matrix as convenient tools to characterize and investigate properties of dynamic networks. The properties of these matrices are established and their relevance to properties of dynamic networks are introduced.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Bibliography
Bhadra, S., Ferreira, A.: Complexity of connected components in evolving graphs and the computation of multicast trees in dynamic networks. In: Lecture Notes in Computer Science, vol. 2865, pp. 259–270
Brooks, R.R., Pillai, B., Racunas, S., Rai, S.A.R.S.: Mobile network analysis using probabilistic connectivity matrices. IEEE Trans. Syst. Man Cybern. C Appl. Rev. 37 (4), 694–702 (2007)
Cvetkovi\(\acute{c}\), D.M., Doob, M., Sachs, H.: Spectra of Graphs, 3rd edn. Springer, New York (1995)
Dousse, O., Mannersalo, P., Thiran, O.: Latency of wireless sensor networks with uncoordinated power savings mechanisms. In: Proceedings of the 5th ACM International Symposium on Mobile Ad hoc Networking and Computing, pp. 109–120 (2004)
Ferreira, A.: Building a reference combinatorial model for manets. IEEE Netw. 18 (5), 24–29 (2004)
Grossglauser, M., Tse, D.N.C.: Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans. Netw. 10 (4), 477–486 (2002)
Guerin, R.A.: Channel occupancy time distribution in a cellular radio system. IEEE Trans. Veh. Technol. 36 (3), 89–99 (1987)
Gupta, P., Kumar, P.: The capacity of wireless networks. IEEE Trans. Inf. Theory 46 (2), 388–404 (2000)
Monteiro, J., Goldman, A., Ferreira, A.: Performance evaluation of dynamic networks using an evolving graph combinatorial model. In: IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, pp. 173–180 (2006)
Seneta, E.: Non-negative Matrices and Markov Chains. Springer Series in Statistics. Springer, New York (1973)
Xuan, B.B., Ferreira, A., Jarry, A.: Computing shortest, fastest, and foremost journeys in dynamic networks. Int. J. Found. Comput. Sci. 14 (2), 267–285 (2003)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Mao, G. (2017). Connectivity of Dynamic Networks. In: Connectivity of Communication Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-52989-9_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-52989-9_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-52988-2
Online ISBN: 978-3-319-52989-9
eBook Packages: EngineeringEngineering (R0)