Energy-Aware QoS Provisioning for Wireless Sensor Networks: Analysis and Protocol

  • Published : 2009.08.31

Abstract

Wireless sensor networks (WSNs) are envisioned to facilitate information gathering for various applications and depending on the application types they may require certain quality of service (QoS) guarantee for successful and guaranteed event perception. Therefore, QoS in WSNs is an important issue and two most important parameters that hinder the goal of guaranteed event perception are time-sensitive and reliable delivery of gathered information, while a minimum energy consumption is desired. In this paper, we propose an energy-aware, multi-constrained and multipath QoS provisioning mechanism for WSNs based on optimization approach. Hence, a detailed analytical analysis of reliability, delay and energy consumption is presented to formulate the optimization problem in an analytical way. A greedy algorithm is proposed to achieve the desired QoS guarantee while keeping the energy consumption minimum. Also, a simple but efficient retransmission mechanism is proposed to enhance the reliability further, while keeping the delay within delay bound. Simulation results demonstrate the effectiveness of our scheme.

Keywords

References

  1. D. Chen and P. K. Varshney, "QoS support in wireless sensor networks: A survey," in Proc. ICWN, Las Vegas, Nevada, USA, 2004
  2. P. V. Mieghem and F. A. Kuipεrs, "On the compJexity of QoS routing," Comput. Commun., vol. 26, no. 4, pp. 376-387, 2003 https://doi.org/10.1016/S0140-3664(02)00156-1
  3. X. Huang and Y. Fang, "Multiconstrained QoS muJti-path routing in wireIess sensor networks," Wireless Netw., vol. 14, no. 4, pp.465-478, 2008 https://doi.org/10.1007/s11276-006-0731-9
  4. Ozgur B. Akan, and I. F. Akyildiz, "Event-to-sink reliable transport in wireless sensor networks," lEEEIACM Trans. Netw. , vol. 13, no. 5, pp.1003-1016, 2005 https://doi.org/10.1109/TNET.2005.857076
  5. H. Zhang, A. Arora, Y. ri Choi, and M. G. Gouda, "Reliable bursty convergecast in wireless sensor networks," in Proc. MobiHoc, 2005, pp. 266-276
  6. S. Chen and K. Nahrstedt, "An overview of quality of serviee rouling for next-generation high-speed networks: Problems and solutions," IEEE Netw., vol. 12, no. 6, pp. 64-79, Nov./Dec. 1998
  7. E. Felemban, C. G. Lee, and E. Ekici, "MMSPEED: Multi-path multispeed protocol for QoS guarantee of reliability and timeliness in wireless sensor net works," IEEE Trans. Mobile Comput, vol. 5, no. 6, pp. 738-754, 2006 https://doi.org/10.1109/TMC.2006.79
  8. Y. Wang, W. Wang, and X.- Y. Li. "Efficient disuibuted low-cost backbone fonnation for wireless networks," IEEE Trans. Parallel Distrib. Syst. , vol. 17, no. 7, pp.681-693, 2006 https://doi.org/10.1109/TPDS.2006.86
  9. M. Chatterjee, S. K. Das, and D. Turgut, "WCA: A weighted clustering algorithm for mobile ad hoc networks," J. Clust. Comput., vol. 5, no. 2, pp.193-204, 2002 https://doi.org/10.1023/A:1013941929408
  10. L. Bao and J. J. Garcia-Luna-Aceves, "Topology management in ad hoc networks:' in Proc. MobiHoc, 2003, pp.129-140
  11. C.-Y. Wan, S. B. Eisenman, A. T. Campbell, and J. Crowcroft, "Overload traffic management for sensor networks," ACM Trans. Sen. New,. vol. 3, no.4, p.18, 2007 https://doi.org/10.1145/1281492.1281493
  12. H. S. Kim, T. F. Abdelzaher, and W. H. Kwon, "Dynamie delayconstrained minimum-energy dissemination in wireless sensor networks," ACM Trans. Embedded Comput. Syst., vol. 4, no. 3, pp. 679-706, 2005 https://doi.org/10.1145/1086519.1086530
  13. S.ChenandZ.Zhang, "Localized algorithm for aggregate faimess in wireless sensor networks," in Proc. MobiCom, 2006, pp. 274-285
  14. IEEE Standard for Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std 802.11-2007 (Revision of IEEE Std 802.1 1-1999), June 12, 2007
  15. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination funtion," IEEE J. Sei. Areas Commun., vol. 18, no. 3, pp. 535-547, Mar. 2000 https://doi.org/10.1109/49.840210
  16. D. P. Bertsekas and J. N. Tsitsiklis, Introduction to Probability, 2nd ed., Athena Scientific, 2002
  17. S. Ghahramani, Fundamentals of Probability with Stochastic Processes, 3rd ed., Prentice Hall, 2004
  18. V. Rai and R. Mahapatra, "Lifeime modeling of a sensor network," in proc. DATE, Mar. 2005
  19. M.V. Ramesh and P. Ushakumari, "Threshold based data aggregation algorithm to detect rainfall induced landes," in proc. ICWN, 2008
  20. L. Kleinrock, Theory, Volume I, Queueing Systems, Wiley-Interscince, 1975
  21. F.S. Hillier and G. J.Lierman, Introduction to Operations Research, 8th ed., McGRAW-Hill Science/Engineerng/Math, 2005
  22. S. Floyd, Mandley, J. Padhye, and J. Widmer, "Equation-based congestion control for unicast applications,"in Proc. SIGCOMM, 2000, pp.43-56
  23. C. T. Ee and R. Bajcsy, "Congestion control and fairness for many-to-one routing in sensor networks," in Proc. SenSys, 2004, pp. 148-161
  24. K.Akkaya and M. Younis, "Energy and QoS aware routine routine in wireless sensor networks," Clust Comput., vol. 8, no. 2-3, pp. 179-188, 2005 https://doi.org/10.1007/s10586-005-6183-7
  25. S. Tang and W. Li, "QoS supporting ang optimal energy allocation for a cluster baster based wireless sensor networks, "Comput. Commun., vol. 29, no. 13. pp. 2569-2577, 2006 https://doi.org/10.1016/j.comcom.2006.02.007
  26. N. Ouferhat and A. Mellouck, 'QoS dynaamic routing for wireless sensor networks," in Proc. Q2SWinet, 2006, pp. 45-50
  27. A. Mahapatra, K. Anand, and D .P. Agrawal, "QoS and energy aware routing for real-time traffic in wireless sensor networks," Comput. Commun., vol. 29, no. 4, pp. 437-445, 2006 https://doi.org/10.1016/j.comcom.2004.12.028