scholarly journals Atarraya: a simulation tool to teach and research topology control algorithms for wireless sensor networks

2009 ◽  
Author(s):  
Pedro M. Wightman ◽  
Miguel A. Labrador
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Topology Control ◽  
Wireless Sensor ◽  
Control Algorithms ◽  
Simulation Tool

scholarly journals Borel Cayley Graph-Based Topology Control for Consensus Protocol in Wireless Sensor Networks

2013 ◽  
Vol 2013 ◽  
pp. 1-15 ◽  
Author(s):  
Junghun Ryu ◽  
Jaewook Yu ◽  
Eric Noel ◽  
K. Wendy Tang
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Interconnection Networks ◽  
Topology Control ◽  
Cayley Graphs ◽  
Small Diameter ◽  
Wireless Sensor ◽  
Control Algorithms ◽  
Transmission Range ◽  
Consensus Protocol

Borel Cayley graphs have been shown to be an efficient candidate topology in interconnection networks due to their small diameter, short path length, and low degree. In this paper, we propose topology control algorithms based on Borel Cayley graphs. In particular, we propose two methods to assign node IDs of Borel Cayley graphs as logical topologies in wireless sensor networks. The first one aims at minimizing communication distance between nodes, while the entire graph is imposed as a logical topology; while the second one aims at maximizing the number of edges of the graph to be used, while the network nodes are constrained with a finite radio transmission range. In the latter case, due to the finite transmission range, the resultant topology is an “incomplete” version of the original BCG. In both cases, we apply our algorithms in consensus protocol and compare its performance with that of the random node ID assignment and other existing topology control algorithms. Our simulation indicates that the proposed ID assignments have better performance when consensus protocols are used as a benchmark application.

scholarly journals Simulation of Topology Control Algorithms in Wireless Sensor Networks Using Cellular Automata

2013 ◽  
Vol 06 (07) ◽  
pp. 333-345
Author(s):  
Stavros Athanassopoulos ◽  
Christos Kaklamanis ◽  
Gerasimos Kalfountzos ◽  
Panagiota Katsikouli ◽  
Evi Papaioannou
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Cellular Automata ◽  
Topology Control ◽  
Wireless Sensor ◽  
Control Algorithms
Sign in / Sign up

Export Citation Format

Share Document