Loading...

A graph weighting method for reducing consensus time in random geographical networks

Jalili, M ; Sharif University of Technology | 2010

950 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/WAINA.2010.55
  3. Publisher: 2010
  4. Abstract:
  5. Sensor networks are increasingly employed in many applications ranging from environmental to military cases. The network topology used in many sensor network applications has a kind of geographical structure. A graph weighting method for reducing consensus time in random geographical networks is proposed in this paper. We consider a method based on the mutually coupled oscillators for providing general consensus in the network. In this way, one can relate the consensus time to the properties of the Laplacian matrix of the connection graph, i.e. to the second smallest eigenvalue (algebraic connectivity). Our weighting algorithm is based on the node and edge between centrality measures. The proposed graph weighting method is in a way such that starting with a simple graph, i.e. an undirected and unweighted one; we end up with a directed and weighted graph. Our simulation results on sample geographical network show that this weighting is able to reduce the consensus time, and consequently the consensus cost. Reducing the consensus time have important role in reducing the energy consumption of the network, which is one of the most important concerns in designing and implementation of various types of sensor network solutions
  6. Keywords:
  7. Consensus time ; Coupled oscillators ; Distributed averaging ; Geographical networks ; Sensor networks ; Synchronization ; Algebraic connectivity ; Centrality measures ; Connection graphs ; Energy consumption ; Geographical structure ; Laplacian matrices ; Network topology ; Sensor network applications ; Simulation result ; Smallest eigenvalue ; Weighted graph ; Weighting methods ; Cost reduction ; Eigenvalues and eigenfunctions ; Electric network topology ; Military applications ; Oscillators (electronic) ; Oscillators (mechanical) ; Computer simulation
  8. Source: 24th IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2010, 20 April 2010 through 23 April 2010, Perth ; 2010 , Pages 317-322 ; 9780769540191 (ISBN)
  9. URL: http://ieeexplore.ieee.org/document/5480666/?reload=true