An Energy Scheduling Algorithm for Ensuring the Pre-determined Lifetime in Sensor Network

Energy limitation of a sensor network is a very important feature which distinguishes it from traditional networks and a number of methods to saving energy consumption have been studied in sensor networks. Most of those works have focused on Network, MAC or PHY layer and the lifetime of a sensor network cannot be pre-determined. But some sensor network might be able to survive for some specified time. In this work, we propose an energy consumption scheduling model, at application level of a node, that ensures predetermined lifetime. To do this, first, we divide applications into six classes and define five operations of an application. Second, an energy consumption model is proposed using those five operations and consumption energies of each operation are calculated by a statistical method. Finally, energy consumption schedules of each application are rebuilt for a node to survive for predetermined lifetime, e.g. varying the period of response and sensing and the number of actuation, etc. Consequently, it is ensured for nodes to survive for the pre-determined lifetime.

[1]  Leandros Tassiulas,et al.  Maximum lifetime routing in wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[2]  Mahmoud Naghshineh,et al.  Power-aware routing in wireless packet networks , 1999, 1999 IEEE International Workshop on Mobile Multimedia Communications (MoMuC'99) (Cat. No.99EX384).

[3]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[4]  ChangJae-Hwan,et al.  Maximum lifetime routing in wireless sensor networks , 2004 .

[5]  Chai-Keong Toh Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks , 2001 .

[6]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[8]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[9]  Budhaditya Deb,et al.  A topology discovery algorithm for sensor networks with applications to network management , 2001 .

[10]  Vikas Kawadia,et al.  Power control and clustering in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).