<abstract xmlns="http://www.w3.org/1999/xhtml"><p>The advent of wireless communication and networking in the last two decades has led to the need of modification in the regular graphs used as spanners. The spanner is a sub graph of the original graph which connects the essential nodes for transmission of the message. For this purpose the Omni directional antennas are usually used and the “spanner-graph” performance metric is a constant multiplied by the same of the original graph. This constant is known as the “stretch factor”. One of the most common attribute for wireless communication is the energy required for faithful transmission of a message between two nodes. But the Omni directional antennas lead to interference and wastage of bandwidth and energy. The nodes of wireless communication are however neither always static nor equipped with any infrastructure. Rather the same might as well be ad-hoc and mobile. Another well used notion is that of the unit disk graph (UDG), where a node can communicate only if the other nodes are within the disk of unit radius. However the graph being dynamic in nature, the nodes do not have fixed transmission radii and the same changes according to the power requirement of transmission. This work of ours mainly deals with the different graphs being used as spanners. It explains a few algorithms described in other papers which it reviewed. The associated algorithms are related to Yao graph. This graph and its modifications are discussed and it is explained how they could be used energy efficiently. The Yao-Yao graph for example can be used as a spanner for certain specific values of stretch factors.</p></abstract>

The advent of wireless communication and networking in the last two decades has led to the need of modification in the regular graphs used as spanners. The spanner is a sub graph of the original graph which connects the essential nodes for transmission of the message. For this purpose the Omni directional antennas are usually used and the “spanner-graph” performance metric is a constant multiplied by the same of the original graph. This constant is known as the “stretch factor”. One of the most common attribute for wireless communication is the energy required for faithful transmission of a message between two nodes. But the Omni directional antennas lead to interference and wastage of bandwidth and energy. The nodes of wireless communication are however neither always static nor equipped with any infrastructure. Rather the same might as well be ad-hoc and mobile. Another well used notion is that of the unit disk graph (UDG), where a node can communicate only if the other nodes are within the disk of unit radius. However the graph being dynamic in nature, the nodes do not have fixed transmission radii and the same changes according to the power requirement of transmission. This work of ours mainly deals with the different graphs being used as spanners. It explains a few algorithms described in other papers which it reviewed. The associated algorithms are related to Yao graph. This graph and its modifications are discussed and it is explained how they could be used energy efficiently. The Yao-Yao graph for example can be used as a spanner for certain specific values of stretch factors.

A Review Of Energy Optimal Topology Control For Large Wireless Network Using Yao-Graph And Its Variants

International Journal on Smart Sensing and Intelligent Systems

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

The advent of wireless communication and networking in the last two decades has led to the need of modification in the regular graphs used as spanners. The...

A Review Of Energy Optimal Topology Control For Large Wireless Network Using Yao-Graph And Its Variants

Published Online: Dec 27, 2017

Page range: 740 - 769

Received: Mar 28, 2014

Accepted: May 10, 2014

DOI: https://doi.org/10.21307/ijssis-2017-679

Keywords
Yao-graph, Yao-Yao graph, Theta-graph, Spanner, Unit disk graph, Power, Degree bound

© 2014 Anindya Nag et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

A Review Of Energy Optimal Topology Control For Large Wireless Network Using Yao-Graph And Its Variants

Published Online: Dec 27, 2017

Page range: 740 - 769

Received: Mar 28, 2014

Accepted: May 10, 2014

DOI: https://doi.org/10.21307/ijssis-2017-679

KeywordsYao-graph, Yao-Yao graph, Theta-graph, Spanner, Unit disk graph, Power, Degree bound

© 2014 Anindya Nag et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Keywords
Yao-graph, Yao-Yao graph, Theta-graph, Spanner, Unit disk graph, Power, Degree bound