VCGG: a varying cone distributed topology-control algorithm for wireless ad hoc networks

Authors:
Jianxin Wang;Yuhong Luo;Jiawei Huang;Xi Zhang
Affiliations:
Central South University, Changsha, China;Central South University, Changsha, China;Central South University, Changsha, China;Texas A&M University, College Station, TX
Venue:
Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
Year:
2008

Citing 11
Cited 0

GPSR: greedy perimeter stateless routing for wireless networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Wireless Communications: Principles and Practice

Wireless Communications: Principles and Practice
Topology control and routing in ad hoc networks: a survey

ACM SIGACT News
Constructing Plane Spanners of Bounded Degree and Low Weight

ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
Worst-Case optimal and average-case efficient geometric ad-hoc routing

Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Localized algorithms for energy efficient topology in wireless ad hoc networks

Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
A cone-based distributed topology-control algorithm for wireless multi-hop networks

IEEE/ACM Transactions on Networking (TON)
A unified energy-efficient topology for unicast and broadcast

Proceedings of the 11th annual international conference on Mobile computing and networking
A Distributed Algorithm based on Probability for Refining Energy-Efficiency of Multicast Trees in Ad Hoc Networks

LCN '05 Proceedings of the The IEEE Conference on Local Computer Networks 30th Anniversary
On the Longest Edge of Gabriel Graphs in Wireless Ad Hoc Networks

IEEE Transactions on Parallel and Distributed Systems
The r-Neighborhood Graph: An Adjustable Structure for Topology Control in Wireless Ad Hoc Networks

IEEE Transactions on Parallel and Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In order to increase node lifetime and system throughput, the topology of wireless Ad Hoc networks can be controlled by changing the transmission power at each node. In this paper, we propose an energy-efficient distributed topology-control algorithm, Varying Cone on Gabriel Graph (VCGG). By selecting logical neighbor nodes through deleting the farthest node, VCGG builds a degree-bounded, power spanner and planar sub-graph using the merits of a varying cone. The simulation results show that our proposed VCGG outperforms the existing SΘGG and SYaoGG algorithms in terms of power efficiency, the number of communication neighbors and interference reduction.