The Community for Technology Leaders
Green Image
Issue No. 10 - Oct. (2012 vol. 11)
ISSN: 1536-1233
pp: 1538-1554
Ding-Zhu Du , University of Texas, Dallas and Xi'an Jiaotong University, Xi'an
Geoffrey G. Xie , US Naval Postgraduate School, Monterey
John Gibson , US Naval Postgraduate School, Monterey
Yang Xiao , University of Alabama, Alabama
Miao Peng , The University of Alabama, Tuscaloosa
Athanasios V. Vasilakos , University of Macedonia, Kozani and National Technical University of Athens, Athens
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.
INDEX TERMS
Sensors, Wireless sensor networks, Topology, Network topology, Media Access Protocol, Propagation delay, multihop., Under water sensor networks, upper bounds, performance evaluation
CITATION
Ding-Zhu Du, Geoffrey G. Xie, John Gibson, Yang Xiao, Miao Peng, Athanasios V. Vasilakos, "Tight Performance Bounds of Multihop Fair Access for MAC Protocols in Wireless Sensor Networks and Underwater Sensor Networks", IEEE Transactions on Mobile Computing, vol. 11, no. , pp. 1538-1554, Oct. 2012, doi:10.1109/TMC.2011.190
99 ms
(Ver 3.1 (10032016))