Tight Performance Bounds of Multihop Fair Access for MAC Protocols in Wireless Sensor Networks and Underwater Sensor Networks

Authors:
Yang Xiao;Miao Peng;John H. Gibson;Geoffrey G. Xie;Ding-Zhu Du;Athanasios V. Vasilakos
Affiliations:
University of Alabama, Alabama;The University of Alabama, Tuscaloosa;US Naval Postgraduate School, Monterey;US Naval Postgraduate School, Monterey;University of Texas, Dallas and Xi'an Jiaotong University, Xi'an;University of Macedonia, Kozani and National Technical University of Athens, Athens
Venue:
IEEE Transactions on Mobile Computing
Year:
2012

Citing 0
Cited 3

Significance-based energy-efficient path selection for multi-source underwater sensor networks

International Journal of Sensor Networks
A quadri-stage contention MAC protocol with opportunistic network coding support for underwater acoustic networks

WASA'13 Proceedings of the 8th international conference on Wireless Algorithms, Systems, and Applications
Passive cluster-based multipath routing protocol for wireless sensor networks

Wireless Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper investigates the fundamental performance limits of medium access control (MAC) protocols for particular multihop, RF-based wireless sensor networks and underwater sensor networks. A key aspect of this study is the modeling of a fair-access criterion that requires sensors to have an equal rate of underwater frame delivery to the base station. Tight upper bounds on network utilization and tight lower bounds on the minimum time between samples are derived for fixed linear and grid topologies. The significance of these bounds is two-fold: First, they hold for any MAC protocol under both single-channel and half-duplex radios; second, they are provably tight. For underwater sensor networks, under certain conditions, we derive a tight upper bound on network utilization and demonstrate a significant fact that the utilization in networks with propagation delay is larger than that in networks with no propagation delay. The challenge of this work about underwater sensor networks lies in the fact that the propagation delay impact on underwater sensor networks is difficult to model. Finally, we explore bounds in networks with more complex topologies.