Browse > Article
http://dx.doi.org/10.7236/JIWIT.2011.11.6.023

QoS-guaranteed Routing for Wireless Sensor Networks  

Heo, Jun-Young (한성대학교 컴퓨터공학과)
Publication Information
The Journal of the Institute of Internet, Broadcasting and Communication / v.11, no.6, 2011 , pp. 23-29 More about this Journal
Abstract
In some applications of wireless sensor networks, requirements such as energy efficiency, real-time, and reliable delivery need to be considered. In this paper, we propose a novel routing algorithm for wireless sensor networks. It provides real-time, reliable delivery of a packet, while considering energy awareness. In the proposed algorithm, a node estimates the energy cost, delay and reliability of a path to the sink node, based only on information from neighboring nodes. Then, it calculates the probability of selecting a path, using the estimates. When packet forwarding is required, it randomly selects the next node. A path with lower energy cost is likely to be selected, because the probability is inversely proportional to the energy cost to the sink node. To achieve real-time delivery, only paths that may deliver a packet in time are selected. To achieve reliability, it may send a redundant packet via an alternate path, but only if it is a source of a packet. Experimental results show that the proposed algorithm is suitable for providing energy efficient, real-time, reliable communications.
Keywords
wireless sensor networks; real-time communication; energy aware routing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. He, J. A. Stankovic, C. Lu, and T. Abdelzaher, "SPEED: A stateless protocol for real-time communication in sensor networks," in Proc. International Conference on Distributed Computing Systems (ICDCS), 2003, pp. 46-55.
2 K. Akkaya and M. Younis, "An energy-aware qos routing protocol for wireless sensor networks," in Proc. International Conference on Distributed Computing Systems (ICDCS), 2003, pp. 710-715.
3 K. Akkaya and M. Younis, "Energy-aware delay-constrained routing in wireless sensor networks," International Journal of Communication Systems, vol. 17, no. 6, pp. 663-687, 2004.   DOI   ScienceOn
4 H. M. Ammari and S. K. Das, "Trade-off between energy savings and source-to-sink delay in data dissemination for wireless sensor networks," in Proc. ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), 2005, pp. 126-133.
5 A. Mahapatra, K. Anand, and D. P. Agrawal, "Qos and energy aware routing for real-time traffic in wireless sensor networks," Computer Communications, vol. 29, no. 4, pp. 437-445, 2006.   DOI   ScienceOn
6 J. Heo, S. Yi, G. Park, Y. Cho, and J. Hong, "EAR-RT: Energy aware routing with real-time guarantee for wireless sensor networks," Lecture Nodes in Computer Science, Springer, vol. 3994, pp. 946-953, 2006.
7 R. Shah and J. Rabaey, "Energy aware routing for low energy ad hoc sensor networks," in Proc. IEEE Wireless Communications and Networking Conference (WCNC), 2002, pp. 350-355.
8 G. Park, S. Yi, J. Heo, W. C. Choi, G. Jeon, Y. Cho, and C. Shim, "Energy aware routing with dynamic probability scaling," Lecture Notes in Computer Science, Springer, vol. 3642, pp. 662-670, 2005.
9 X. Zeng, R. Bagrodia, and M. Gerla, "GloMoSim: a library for parallel simulation of large-scale wireless networks," ACM SIGSIM Simulation Digest, vol. 28, no. 1, pp. 154-161, 1998.   DOI
10 J. Heo, J. Hong, and Y. Cho, "EARQ: Energy Aware Routing for Real-Time and Reliable Communication in Wireless Industrial Sensor Networks", IEEE Transactions on Industrial Informatics, Vol. 5, No. 1, Feb. 2009.