• Publication
  • 2012
  • Issue No. 10 - Oct.
  • Abstract - Tight Performance Bounds of Multihop Fair Access for MAC Protocols in Wireless Sensor Networks and Underwater Sensor Networks
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tight Performance Bounds of Multihop Fair Access for MAC Protocols in Wireless Sensor Networks and Underwater Sensor Networks
Oct. 2012 (vol. 11 no. 10)
pp. 1538-1554
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.
Index Terms:
Sensors,Wireless sensor networks,Topology,Network topology,Media Access Protocol,Propagation delay,multihop.,Under water sensor networks,upper bounds,performance evaluation
Citation:
Yang Xiao, Miao Peng, John Gibson, Geoffrey G. Xie, Ding-Zhu Du, 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. 10, pp. 1538-1554, Oct. 2012, doi:10.1109/TMC.2011.190
Usage of this product signifies your acceptance of the Terms of Use.