Title
Tight Performance Bounds of Multihop Fair Access for MAC Protocols in Wireless Sensor Networks and Underwater Sensor Networks
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.
Year
DOI
Venue
2012
10.1109/TMC.2011.190
IEEE Trans. Mob. Comput.
Keywords
Field
DocType
tight performance bounds,mac protocols,significant fact,sensor network,propagation delay impact,underwater sensor network,tight upper bound,underwater frame delivery,network utilization,underwater sensor networks,multihop fair access,mac protocol,rf-based wireless,wireless sensor networks,propagation delay,underwater acoustic communication,sensors,network topology,topology
Key distribution in wireless sensor networks,Base station,Propagation delay,Underwater acoustic communication,Computer science,Upper and lower bounds,Computer network,Network topology,Wireless sensor network,Underwater,Distributed computing
Journal
Volume
Issue
ISSN
11
10
1536-1233
Citations 
PageRank 
References 
76
1.41
14
Authors
6
Name
Order
Citations
PageRank
Yang Xiao16317456.36
Miao Peng21507.74
John H. Gibson31194.52
Geoffrey G. Xie479397.20
Ding-Zhu Du53497283.06
Athanasios V. Vasilakos612735523.55