Browse > Article

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

Alam, Muhammad Mahbub (Computer Engineering Department of Kyung Hee University)
Razzaque, Abdur (Computer Engineering Department of Kyung Hee University)
Mamun-Or-Rashid, Mamun-Or-Rashid (Computer Engineering Department of Kyung Hee University)
Hong, Choong-Seon (Computer Engineering Department of Kyung Hee University)
Publication Information
Journal of Communications and Networks / v.11, no.4, 2009 , pp. 390-405 More about this Journal
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
Delay guarantee; energy-awareness; performance analysis; quality of service (QoS) provisioning; reliability; wireless sensor networks (WSN);
Citations & Related Records

Times Cited By Web Of Science : 1  (Related Records In Web of Science)
Times Cited By SCOPUS : 1
연도 인용수 순위
1 P. V. Mieghem and F. A. Kuipεrs, "On the compJexity of QoS routing," Comput. Commun., vol. 26, no. 4, pp. 376-387, 2003   DOI   ScienceOn
2 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
3 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   DOI   ScienceOn
4 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   DOI   ScienceOn
5 L. Bao and J. J. Garcia-Luna-Aceves, "Topology management in ad hoc networks:' in Proc. MobiHoc, 2003, pp.129-140
6 S.ChenandZ.Zhang, "Localized algorithm for aggregate faimess in wireless sensor networks," in Proc. MobiCom, 2006, pp. 274-285
7 S. Floyd, Mandley, J. Padhye, and J. Widmer, "Equation-based congestion control for unicast applications,"in Proc. SIGCOMM, 2000, pp.43-56
8 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
9 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   DOI   ScienceOn
10 S. Ghahramani, Fundamentals of Probability with Stochastic Processes, 3rd ed., Prentice Hall, 2004
11 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
12 L. Kleinrock, Theory, Volume I, Queueing Systems, Wiley-Interscince, 1975
13 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   DOI   ScienceOn
14 V. Rai and R. Mahapatra, "Lifeime modeling of a sensor network," in proc. DATE, Mar. 2005
15 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   DOI   ScienceOn
16 D. Chen and P. K. Varshney, "QoS support in wireless sensor networks: A survey," in Proc. ICWN, Las Vegas, Nevada, USA, 2004
17 X. Huang and Y. Fang, "Multiconstrained QoS muJti-path routing in wireIess sensor networks," Wireless Netw., vol. 14, no. 4, pp.465-478, 2008   DOI   ScienceOn
18 F.S. Hillier and G. J.Lierman, Introduction to Operations Research, 8th ed., McGRAW-Hill Science/Engineerng/Math, 2005
19 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   DOI   ScienceOn
20 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   DOI
21 N. Ouferhat and A. Mellouck, 'QoS dynaamic routing for wireless sensor networks," in Proc. Q2SWinet, 2006, pp. 45-50
22 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   DOI   ScienceOn
23 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   DOI
24 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   DOI   ScienceOn
25 D. P. Bertsekas and J. N. Tsitsiklis, Introduction to Probability, 2nd ed., Athena Scientific, 2002
26 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
27 M.V. Ramesh and P. Ushakumari, "Threshold based data aggregation algorithm to detect rainfall induced landes," in proc. ICWN, 2008