Loading...

Analysis of k-Neigh topology control protocol for wireless networks

Nayebi, A ; Sharif University of Technology | 2008

468 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/WAINA.2008.42
  3. Publisher: 2008
  4. Abstract:
  5. k-Neigh is a basic neighbor-based topology control protocol based on the construction of k-neighbor graph as logical communication graph. Although k-Neigh is based on a connectivity theory, several topological aspects of the constructed topology are not yet analytically investigated. In this paper, several topological properties of the constructed topology after execution of the protocol, including probability density function of the distance between each node to its ith neighbor, probability of unidirectional links after execution of the first phase of the protocol, average logical degree, and average final transmission range, are investigated analytically. Moreover, an extensive simulation study is performed to validate the analytical results. © 2008 IEEE
  6. Keywords:
  7. Graph theory ; Laws and legislation ; Probability ; Probability density function ; Risk assessment ; Telecommunication networks ; Topology ; Wireless networks ; Analytical results ; Communication graphs ; Connectivity ; Connectivity theory ; Information networking ; International conferences ; k-Neigh ; Probability densities ; Simulation studies ; Topological properties ; Topology control protocol ; Topology control protocols ; Transmission ranges ; Unidirectional links ; Network protocols
  8. Source: 22nd International Conference on Advanced Information Networking and Applications Workshops/Symposia, AINA 2008, Gino-wan, Okinawa, 25 March 2008 through 28 March 2008 ; 2008 , Pages 904-909 ; 1550445X (ISSN) ; 0769530966 (ISBN); 9780769530963 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/4483031