Energy efficient reuse set formulation with end-to-end packet loss constraint in TDMA based wireless sensor networks

ABSTRACT

In this paper, we propose an algorithm which is capable of forming reuse sets of links in time division multiple access (TDMA) based wireless sensor networks (WSNs) to gain less frame length. For each reuse set, we use linear programming to achieve optimal energy consumption. We further show how to apply this algorithm with end-to-end packet loss rate constraint. The major contribution of this paper is twofold. First, the proposed scheme gives an energy efficient way to support quality of service (QoS) requests such as delay (by reduced frame length) and end-to-end packet loss rate. Secondly, the relationships amongst energy consumption, frame length (thus delay) and packet loss rate in WSNs revealed in this paper can be utilized in designing WSNs with delay and packet loss constraints.

References

1. S. C. Ergen and P. Varaiya, "TDMA Scheduling Algorithms for Sensor Networks", UC Berkeley Technical Report, July 2005.
2. R. Ramaswami and K. K. Parhi, "Distributed Scheduling of Broadcasts in a Radio Network", INFOCOM 1989, pp. 497--504, April 1989.
3. G. Chakraborty, "Genetic algorithm to solve optimum tdma transmission schedule in broadcast packet radio networks", IEEE Transactions on Communications, vol. 52.5, pp. 765--777, 2004.
4. S. Cui, R. Madan, A. J. Goldsmith, and S. Lall, "Cross-layer Energy and Delay Optimization in Small-scale Sensor Networks," IEEE Transactions on Wireless Communications, Vol. 6, No. 10, pp. 3688--3699, October, 2007.
5. R. Madan, S. Cui, S. Lall, and A. J. Goldsmith, "Cross-layer Design for Lifetime Maximization in Interference-limited Sensor Networks," IEEE Transactions on Wireless Communications, Vol. 5, No. 11, pp. 3142--3152, November, 2006.
6. Y. Yuan, Z. He, and M. Chen, "Virtual MIMO-Based Cross-Layer Design for Wireless Sensor Networks", IEEE Transactions on Vehicular Technology, Vol. 55, No. 3, pp. 856--864, May 2006.
7. T. S. Rappaport, "Wireless Communications: Principles and Practice", Prentice Hall, 2nd edition, 2001.
8. J. G. Proakis, "Digital Communications", 4th Edition, Prentice-Hall, 2001.
9. J. Zander, S-L. Kim, M. Almgren and O. Queseth, "Radio Resource Management for Wireless Networks", Artech House, 2001.
10. S. Boyd and L. Vandenberge, "Convex Optimization", Cambridge University Press, 2003.
11. http://www.xbow.com/Home/wHomePage.aspx.
12. M. Zuniga and B. Krishnamachari, "Analyzing the transitional region in low power wireless links," in Proc. IEEE SECON'2004, pp. 517--526.
13. S. C. Ergen, P. Varaiya, "On multi-hop routing for energy efficiency," IEEE Communications Letters, vol. 9, no. 10, pp. 880--881, Oct. 2005.
14. L. Shi and A. O. Fapojuwo "Energy Efficient and Delay Optimized TDMA Scheduling for Clustered Wireless Sensor Networks", IEEE WCNC'09, Budapest, Hungary, April 2009.

Index Terms

• Computer systems organization

  • Dependable and fault-tolerant systems and networks

• General and reference

  • Cross-computing tools and techniques

    • Performance

• Networks

  • Network architectures

  • Network performance evaluation