Energy-Aware QoS Provisioning forWireless Sensor Networks: Analysis and Protocol

다국어 초록 (Multilingual 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 multipathQoS
provisioning mechanism forWSNs 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.

참고문헌 (Reference)

1 M. Chatterjee, "WCA: A weighted clustering algorithm for mobile ad hoc networks" 5 (5): 193-204, 2002

2 L. Bao, "Topology management in ad hoc networks" 129-140, 2003

3 M. V. Ramesh, "Threshold based data aggregation algorithm to detect rainfall induced landslides" 2008

4 L. Kleinrock, "Theory, Volume 1, Queueing Systems" Wiley-Interscience 1975

5 H. Zhang, "Reliable bursty convergecast in wireless sensor networks" 266-276, 2005

6 S. Tang, "QoS supporting and optimal energy allocation for a cluster based wireless sensor networks" 29 (29): 2569-2577, 2006

7 D. Chen, "QoS support in wireless sensor networks: A survey" 2004

8 N. Ouferhat, "QoS dynamic routing for wireless sensor networks" 45-50, 2006

9 A. Mahapatra, "QoS and energy aware routing for real-time traffic in wireless sensor networks" 29 (29): 437-445, 2006

10 G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function" 18 (18): 535-547, 2000

11 C.-Y. Wan, "Overload traffic management for sensor networks" 3 (3): 18-, 2007

12 P. V. Mieghem, "On the complexity of QoS routing" 26 (26): 376-387, 2003

13 X. Huang, "Multiconstrained QoS multi-path routing in wireless sensor networks" 14 (14): 465-478, 2008

14 E. Felemban, "MMSPEED: Multi-path multispeed protocol for QoS guarantee of reliability and timeliness in wireless sensor networks" 5 (5): 738-754, 2006

15 S. Chen, "Localized algorithm for aggregate fairness in wireless sensor networks" 274-285, 2006

16 V.Rai, "Lifetime modeling of a sensor network" 2005

17 D. P. Bertsekas, "Introduction to Probability, 2nd ed" Athena Scientific 2002

18 F. S. Hillier, "Introduction to Operations Research, 8th ed" McGraw-Hill Science/Engineering/Math 2005

19 "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.11-1999), June 12"

20 S. Ghahramani, "Fundamentals of Probability with Stochastic Processes, 3rd ed" Prentice Hall 2004

21 O¨ zgu¨r B. Akan, "Event-to-sink reliable transport in wireless sensor networks" 13 (13): 1003-1016, 2005

22 S. Floyd, "Equation-based congestion control for unicast applications" 43-56, 2000

23 K. Akkaya, "Energy and QoS aware routing in wireless sensor networks" 8 (8): 179-188, 2005

24 Y. Wang, "Efficient distributed low-cost backbone formation for wireless networks" 17 (17): 681-693, 2006

25 H. S. Kim, "Dynamic delayconstrained minimum-energy dissemination in wireless sensor networks" 4 (4): 679-706, 2005

26 C. T. Ee, "Congestion control and fairness for many-to-one routing in sensor networks" 148-161, 2004

27 S. Chen, "An overview of quality of service routing for next-generation high-speed networks: Problems and solutions" 12 (12): 64-79, 1998