Efficient location-based topology control algorithms for wireless ad hoc and sensor networks

2016 ◽  
Vol 16 (14) ◽  
pp. 1943-1955 ◽  
Author(s):  
Baoxian Zhang ◽  
Zhenzhen Jiao ◽  
Cheng Li ◽  
Zheng Yao ◽  
Athanasios V. Vasilakos
Keyword(s):  
Sensor Networks ◽  
Topology Control ◽  
Ad Hoc ◽  
Control Algorithms

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 Secure Adaptive Topology Control for Wireless Ad-Hoc Sensor Networks

Sensors ◽  
2010 ◽  
Vol 10 (2) ◽  
pp. 1251-1278 ◽  
Author(s):  
Ching-Tsung Hsueh ◽  
Yu-Wei Li ◽  
Chih-Yu Wen ◽  
Yen-Chieh Ouyang
Keyword(s):  
Sensor Networks ◽  
Topology Control ◽  
Ad Hoc ◽  
Adaptive Topology ◽  
Ad Hoc Sensor Networks
Sign in / Sign up

Export Citation Format

Share Document