Tight Performance Bounds of Multihop Fair Access for MAC Protocols in Wireless Sensor Networks and Underwater Sensor Networks
Issue No. 10 - Oct. (2012 vol. 11)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2011.190
Yang Xiao , University of Alabama, Alabama
Miao Peng , The University of Alabama, Tuscaloosa
John Gibson , US Naval Postgraduate School, Monterey
Geoffrey G. Xie , US Naval Postgraduate School, Monterey
Ding-Zhu Du , University of Texas, Dallas and Xi'an Jiaotong University, Xi'an
Athanasios V. Vasilakos , University of Macedonia, Kozani and National Technical University of Athens, Athens
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.
Sensors, Wireless sensor networks, Topology, Network topology, Media Access Protocol, Propagation delay, multihop., Under water sensor networks, upper bounds, performance evaluation
D. Du, G. G. Xie, J. Gibson, Y. Xiao, M. Peng and A. V. Vasilakos, "Tight Performance Bounds of Multihop Fair Access for MAC Protocols in Wireless Sensor Networks and Underwater Sensor Networks," in IEEE Transactions on Mobile Computing, vol. 11, no. , pp. 1538-1554, 2012.