Turning heterogeneity into an advantage in wireless ad-hoc network routing

Authors:
Thang Le;Prasun Sinha;Dong Xuan
Affiliations:
Department of Computer Science and Engineering, The Ohio State University, 2015 Neil Ave., DL 395, Columbus, OH 43210, USA;Department of Computer Science and Engineering, The Ohio State University, 2015 Neil Ave., DL 395, Columbus, OH 43210, USA;Department of Computer Science and Engineering, The Ohio State University, 2015 Neil Ave., DL 395, Columbus, OH 43210, USA
Venue:
Ad Hoc Networks
Year:
2010

Citing 11
Cited 3

Unidirectional links prove costly in wireless ad hoc networks

DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
A routing algorithm for wireless ad hoc networks with unidirectional links

Wireless Networks
Routing performance in the presence of unidirectional links in multihop wireless networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Ad-hoc On-Demand Distance Vector Routing

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Impact of radio irregularity on wireless sensor networks

Proceedings of the 2nd international conference on Mobile systems, applications, and services
Call and response: experiments in sampling the environment

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Handling Asymmetry in Power Heterogeneous Ad Hoc Networks: A Cross Layer Approach

ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
Self-management in chaotic wireless deployments

Proceedings of the 11th annual international conference on Mobile computing and networking
Models and solutions for radio irregularity in wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
On exploiting asymmetric wireless links via one-way estimation

Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Asymmetry-Aware link quality services in wireless sensor networks

EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing

An innovative routing algorithm with reinforcement learning and pattern tree adjustment for wireless sensor networks

ICCCI'10 Proceedings of the Second international conference on Computational collective intelligence: technologies and applications - Volume Part III
Exploiting asymmetric links in a convergecast routing protocol for wireless sensor networks

ADHOC-NOW'12 Proceedings of the 11th international conference on Ad-hoc, Mobile, and Wireless Networks
An efficient hop count routing protocol for wireless ad hoc networks

International Journal of Automation and Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

With increasing diversity of wireless devices, heterogeneity in transmission power is expected to commonly appear in ad-hoc networks. We observe that the existence of high-power nodes may adversely affect the performance of traditional ad-hoc routing protocols such as AODV and DSR. A simple fallback strategy (i.e. high-power nodes transmitting at low-power levels) may solve the problem, but may not be efficient since it ignores the extra capability of high-power nodes. In this work, we view different levels of power heterogeneity as different tiers in the network. We propose a Tier-based RoutIng Framework (TRIF) which tackles the asymmetric link problem while taking advantage of long-range transmissions by high-power nodes. In contrast to other approaches that require periodic beaconing, TRIF allows the source to discover paths with symmetric links on the fly. By avoiding dependence on periodic beaconing, TRIF requires low overhead and is robust to network dynamics. TRIF does not require changes to the MAC layer, and can be utilized by any wireless devices that support dynamic transmission power control. TRIF can be leveraged to compute the optimal transmission power level over each link in order to reduce interference. Our simulation results show that TRIF can significantly outperform traditional ad-hoc routing protocols in heterogeneous environments.