A Practical Routing and MAC Framework for Maximum Lifetime Sensor Telemetry

Ozgur ERCETIN  Ozgur GURBUZ  Kerem BULBUL  Ertugrul CIFTCIOGLU  Aylin AKSU  

IEICE TRANSACTIONS on Communications   Vol.E90-B   No.11   pp.3146-3157
Publication Date: 2007/11/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e90-b.11.3146
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
cross-layer design,  optimization,  algorithms,  energy efficient routing,  sensor networks,  network lifetime,  

Full Text: PDF>>
Buy this Article

The recent progress in sensor and wireless communication technologies has enabled the design and implementation of new applications such as sensor telemetry which is the use of wireless sensors to gather fine-grained information from products, people and places. In this work, we consider a realistic telemetry application in which an area is periodically monitored by a sensor network which gathers data from equally spaced sample points. The objective is to maximize the lifetime of the network by jointly selecting the sensing nodes, the node transmission powers and the route to the base station from each sensing node. We develop an optimization-based algorithm OPT-RE and a low complexity algorithm SP-RE for this purpose and analyze their dynamics through extensive numerical studies. Our results indicate that SP-RE is a promising algorithm which has comparable performance to that of the more computationally intensive OPT-RE algorithm. The energy consumption is significantly affected by the channel access method, and in this paper, we also compare the effects of the collision free TDMA and contention based CSMA/CA methods. We propose practical enhancements to CSMA/CA so that the energy consumption due to collisions is reduced. Our simulation results indicate that with the proposed enhancements contention based channel access can provide comparable performance to that of the collision free methods.