Browse > Article

A Back-Pressure Algorithm for Lifetime Extension of the Wireless Sensor Networks with Multi-Level Energy Thresholds  

Jeong, Dae-In (한국외국어대학교 전자정보공학부 디지털정보공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.33, no.12B, 2008 , pp. 1083-1096 More about this Journal
Abstract
This paper proposes an energy-aware path management scheme, so-called the TBP(Threshold based Back-Pressure) algorithm, which is designed for lifetime extension of the energy-constrained wireless sensor networks. With the goal of fair energy consumptions, we extensively utilize the available paths between the source and the sink nodes. The traffic distribution feature of the TBP algorithm operates in two scales; the local and the whole routing area. The threshold and the back-pressure signal are introduced for implementing those operations. It is noticeable that the TBP algorithm maintains the scalability by defining both the threshold and the back-pressure signal to have their meanings locally confined to one hop only. Throughout several experiments, we observe that the TBP algorithm enhances the network-wide energy distribution. which implies the extension of the network lifetime. Additionally, both the delay and the throughput outcomes show remarkable improvements. This shows that the energy-aware path control scheme holds the effects of the congestion control.
Keywords
Wireless sensor networks; Lifetime; Threshold; Energy-awareness; Back-pressure;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Li and P. Mohapatra, "Analytical modeling and mitigation techniques for the energy hole problems in sensor networks," Pervasive and Mobile Computing, Vol.3, No.8, pp.233-254, 2007   DOI   ScienceOn
2 R. C. Shah and J. M. Rabaey, "Energy aware routing for low energy ad hoc sensor networks," in Proc. in WCNC2002, Orlando, Fl. Mar. 2002
3 C. K. Toh, "Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks," IEEE Communications Magazine, Vol.39, No.6, pp.138-147, June 2001
4 X. Wu, G. Chen, and S. K. Das, "Avoiding energy holes in wireless sensor networks with nonuniform node distribution," IEEE Trans. on Parallel and Distributed Systems, Vol.19, No.5, May 2008
5 S. Olariu and I. Stojmenovic, "Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting," In Proc. of IEEE INFOCOM, Apr. 2006
6 W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy efficient communication protocol for wireless microsensor networks," IEEE Proc. Hawaii Int'l Conf. Sys. Sci. pp.1-10, Jan. 2000
7 M. Bhardwaj, T. Garnett, and A. P. Chandrakasan, "Upper bounds on the lifetime of sensor networks," In Proc. of IEEE ICC, 2001
8 I. A. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Communications Magazine, Vol.40, No.8, pp.102-114, Aug. 2002