Open Access Open Access  Restricted Access Subscription or Fee Access

An Optimal Wake–up Scheduling Algorithm for Minimizing Energy Consumption While Limiting Maximum Delay in Mesh Sensor Network

P. Karthikeyan


A sensor network may contain huge number of simple sensor nodes that forms a mesh structure. The sensors also act as routers, forwarding packets from one of their neighbours to another. Sensors turn their communication hardware on and off to minimize energy consumption. In order for two neighbouring sensors to communicate, both must be in active mode. The wake-up frequency of a sensor depends on its location in the routing path. The optimum Wakeup frequency is calculated and controlled by an upper bound value and it must not exceed the threshold value. So that energy is minimized. The wake-up scheduling algorithm significantly increases the lifetime of the network and sensor while guaranteeing a maximum on the end to end delay. To transfer the packet without loss the beacon node is used. Using simulations, we show that the proposed algorithm significantly increases the lifetime of the network, while guaranteeing a maximum on the end-to-end delay.


Scheduling in Wireless Networks, Sensor Networks, Energy Consumption, Wakeup Frequency.

Full Text:



P.Karthikeyan (2011) “An Optimal Scheduling Algorithm for Limiting Wake-up Frequency in Mesh Sensor Network, IACET‟2011 Conference at E.G.S Pillay Engineering College,Nagapattinam.

Reuven cohen, Boris Kapchits, (2009) “An optimal Wake-up scheduling algorithm for Minimizing energy consumption while Limiting Maximum Delay in a mesh sensor network” IEEE/ACM Trans. Netw., vol. 17, no. 2.

Qun Li, Daniela Rus (2004) “Global Clock Synchronization in Sensor Networks” IEEE INFOCOM.

Sameer Tilak , Nael B. Abu-Ghazaleh and Wendi Heinzelman, (2008) “A Taxonomy of Wireless Micro-Sensor Network Models” IEEE/ACM Trans. Netw.

Sheng-Po Kuo, Member, Hsiao-Ju Kuo, and Yu-Chee Tseng,(2009) „The Beacon Movement Detection Problem in Wireless Sensor

Networks for Localization Applications‟ Ieee Transactions On Mobile Computing,vol 8,no 10,pp 1326

Yuan Xue, Baochun Li, (2008)“A Location-aided Power-aware Routing Protocol in Mobile Ad Hoc Networks” IEEE/ACM Trans. Netw.

Nair, A. E. Gamal, B. Prabhakar, E. Uysal-Biyikoglu, and S. Zahedi, (2002) “Energy-efficient scheduling of packet transmissions over wireless networks, ”in Proc. INFOCOM, New York, NY.

L. Miao and C. G. Cassandras, (2006,) “Optimal transmission scheduling for energy-efficient wireless networks,” in Proc. INFOCOM, Barcelona, Spain, p. 1–11.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.