Graph Theoretic Models and Tools for the Analysis of Dynamic Wireless Multihop Networks

Publisher:
IEEE
Publication Type:
Conference Proceeding
Citation:
2009 IEEE Wireless Communications and Networking Conference(WCNC), 2009, pp. 1 - 6
Issue Date:
2009-01
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2013001587OK.pdf360.3 kB
Adobe PDF
Wireless multihop networks are being increasingly used in military and civilian applications. Advanced applications of wireless multihop networks demand better understanding on their properties. Existing research on wireless multihop networks has largely focused on static networks, where the network topology is time-invariant; and there is comparatively a lack of understanding on the properties of dynamic networks with dynamically changing topology. In this paper, we use and extend a recently proposed graph theoretic model, i.e. evolving graphs, to capture the characteristics of such networks. We extend and develop the concepts of route matrix, connectivity matrix and probabilistic connectivity matrix as convenient tools to characterize and investigate the properties of evolving graphs and the associated dynamic networks. The properties of these matrices are established and their relevance to the properties of dynamic wireless multihop networks are introduced.
Please use this identifier to cite or link to this item: