This paper investigates fundamental performance limits of medium access control (MAC) protocols for multi-hop sensor networks. A unique aspect of this study is the modeling of a fair-access criterion requiring that sensors have an equal rate of frame delivery to the base station. Tight upper bounds on network utilization and tight lower bounds on minimum time between samples are derived for fixed linear and grid topologies. The significance of these bounds is two-fold: First, they are universal, i.e., they hold for any MAC protocol. Second, they are provably tight, i.e., they can be achieved by a version of time division multiple access (TDMA) protocol that is self-clocking, and therefore does not require system-wide clock synchronization. The paper also examines the implication of the end-to-end performance bounds regarding the traffic rate and sensing time interval of individual sensors.
[1]
S. Ramanathan,et al.
A unified framework and algorithm for channel assignment in wireless networks
,
1999,
Wirel. Networks.
[2]
Katia Obraczka,et al.
Energy-efficient collision-free medium access control for wireless sensor networks
,
2003,
SenSys '03.
[3]
Keshab K. Parhi,et al.
Distributed scheduling of broadcasts in a radio network
,
1989,
IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.
[4]
Ryan Kastner,et al.
Design of a low-cost acoustic modem for moored oceanographic applications
,
2006,
WUWNet '06.