Junwhan Kim
Binoy Ravindran
ABSTRACT
Wireless sensor networks (WSNs) are subject to significant resource constraints. Particularly, routing protocols for low-rate WSNs suffer from maintaining routing metrics and stable links of paths. Even though opportunistic routing protocols are well-suited to WSNs, they have some weaknesses for supporting real-time data and low power consumption. This paper proposes a new routing protocol called opportunistic real time routing (or ORTR) that guarantees delivery of data under time constraints with efficient power consumption. In order to satisfy time requirements, an area where real-time data must be delivered is defined with effective transmission power and a relay node within the area is selected for the purpose of balancing overall energy levels. We compare existing routing protocols against ORTR through a set of simulation experiments. Our simulation results illustrate that ORTR provides guaranteed real-time service with optimal transmission power without degrading the energy balance.
- Chipcon CC2420 Data Sheet. http://www.chipcon.com, 2004.Google Scholar
- IEEE 802.15.4 standard. http://standard.ieee.org/, 2006.Google Scholar
- J. AL-Karaki and A. Kamal. Routing techniques in wireless sensor networks: A survey. IEEE Wireless Comm., 15(5):795--825, Dec. 2004. Google ScholarDigital Library
- S. Biswas and R. Morris. Exor: Opportunistic multi-hop routing for wireless networks. SIGCOMM Comput. Commun. Rev., 35(4):133--144, Oct. 2005. Google ScholarDigital Library
- O. Chipara, Z. He, G. Xing, Q. Chen, X. Wang, C. Lu, J. Stankovic, and T. Abdelzaher. Real-time power-aware routing in sensor networks. In IEEE IWQOS, pages 83--92, June 2006.Google ScholarCross Ref
- D. Coute, D. Aguayo, B. Chambers, and R. Morris. Performance of multihop wireless networks: Shortest path is not enough. SIGCOMM Comput. Commun. Rev., 33(1):83--88, Jan. 2003. Google ScholarDigital Library
- E. Felemban, C.-G. Lee, and E. Ekici. MMSPED: Multipath multi-speed protocol for qos guarantee of reliability and timeliness in wireless sensor netowrks. IEEE Trans. on Mibile Computing, 5(6):738--754, June 2006. Google ScholarDigital Library
- H. Friis. A note on a simple transmission formula. IEEE IRE, 34(5):254--256, 1946.Google ScholarCross Ref
- T. He, J. A. Stankovic, C. Lu, and T. Adbelzaher. SPEED: A real-time routing protocol for sensor networks. IEEE ICDCS, 15(5):795--825, Nov. 2002.Google Scholar
- W. Jia, T. Wang, G. Wang, and M. Guo. Hole avoiding in advance routing in wireless sensor networks. IEEE WCNC, May 2007.Google ScholarDigital Library
- B. Latre, P. D. Mil, I. Moerman, B. Dhoedt, and P. Demeester. Throughput and delay analysis of unslotted ieee 802.15.4. Journal of Networks, 1(1):20--28, May 2006.Google ScholarCross Ref
- H. Peng, Z. Xi, C. X. L. Ying, and G. Chuanshan. An adaptive real-time routing scheme for wireless sensor networks. ACM AINAW, 2:918--922, May 2007. Google ScholarDigital Library
- R. C. Shah, S. Wietholter, J. Rabaey, and A. Wolisz. When does opportunistic routing make sense? IEEE PerCom, pages 350--356, Mar. 2005. Google ScholarDigital Library
- R. C. Shah, S. Wietholter, A. Wolisz, and J. Rabaey. Modeling and analysis of opportunistic routingin low traffic scenarios. IEEE WIOPT, pages 294--304, Apr. 2005. Google ScholarDigital Library
- H. Takagi and L. Kleinrock. Optimal transmission range for randomly distributed packet radio terminals. IEEE Trans on Comm., 32(3):795--825, Mar. 1984.Google ScholarCross Ref
- K. Zeng, W. Lou, J. Yang, and B. Donald R. On throughput efficiency of geographic opportunistic routing in multihop wireless networks. Mobile Network Application, 15(12):347--357, Apr. 2008. Google ScholarDigital Library
- M. Zuniga and B. Krishnamachari. Analyzing the transitinal region in low power wireless links. IEEE SECON, pages 517--526, Oct. 2004.Google ScholarCross Ref
Index Terms
- Opportunistic real-time routing in multi-hop wireless sensor networks
Recommendations
A Novel Real-Time Routing Protocol for Wireless Sensor Networks
SNPD '09: Proceedings of the 2009 10th ACIS International Conference on Software Engineering, Artificial Intelligences, Networking and Parallel/Distributed ComputingIn recent years, many routing protocols for wireless sensor networks (WSNs) have been designed to achieve high energy-efficiency, high reliability, low overhead, etc. However, few routing protocols for WSNs were designed to minimize the communication ...
Efficient Energy-Aware Mechanisms for Real-Time Routing in Wireless Sensor Networks
ADHOC-NOW 2014: Proceedings of the 13th International Conference on Ad-hoc, Mobile, and Wireless Networks - Volume 8487We propose three mechanisms to manage nodes energy and improve the efficiency of real-time routing protocols in sensor networks. To preserve nodes' resources and to improve network fluidity, the first mechanism removes each useless packet due to its ...
Real-time routing in wireless sensor networks: A potential field approach
Wireless Sensor Networks (WSNs) are embracing an increasing number of real-time applications subject to strict delay constraints. Utilizing the methodology of potential field in physics, in this article we effectively address the challenges of real-time ...
Comments