Document Type : Review Article
Authors
Abstract
In many applications of wireless sensor networks, certain quality of end-to-end parameters is needed. Due to this requirement, supporting quality of service (QoS) in this kind of networks is of great importance. In recent years, multi-path routing technique is proposed as an effective approach to provide QoS. Utilizing multiple paths between senders and receivers, multi-path routing techniques can improve metrics such as reliability, power consumption, delay, throughput, and bandwidth. In this paper, we review the challenges of supporting QoS in wireless sensor networks. In addition, the benefits of multi-path routing are presented. Main elements of multi-path routing protocols are also introduced. At the end, we investigate the design of some multi-path routing protocols and present an application-based categorization of these protocols.
Keywords
[1] J.Heidemann, R.Govindan; “An Overview of
Embedded Sensor Networks”, Springer,
2004.
[2] K.Karenos, V.Kalogeraki; “Real-Time
Traffic Management in Sensor Networks”,
Proceedings of the 27th IEEE International
Real-Time Systems Symposium, pp. 422-434,
Dec 2006.
[3] LF. Akyildiz, W. su, Y. Sankarasubramaniam,
E.Cayirci, “A Survey on Sensor Networks”
Communications Magazine IEEE, Vol. 40,
No. 8, pp. 102-114, Aug 2002.
[4] J A. Stankovic, TE. Abdelzaher, C. Lu, L.
Sha, JC. Hou; “Real-Time Communication
and Coordination in Embedded Sensor
Networks”, in Proceedings of the IEEE, Vol.
91, No. 7, pp. 1002-1022, July 2003.
[5] M.Younis, k.Akkaya, M.Eltoweissy,
A.Wadaa; “On Handling QoS Traffic in
Wireless sensor Network”, IEEE, Jan 2004.
[6] Y.li, Ch.Shue Chen, Ye.Song, Z.Wang;
“Real-Time QoS Support in Wireless
Sensor Networks: A Survey”, In 7th IFAC
International Conference on Fieldbuses &
Networks in Industrial & Embedded Systems,
2007.
[7] K. Akkaya, M.Younis; “An Energy-Aware
QoS Routing Protocol for Wireless Sensor
Networks” IEEE, pp. 710- 715, May 2003.
[8] L.Buttyan, G.Acs; “A Taxonomy of Routing
Protocols for Wireless Sensor Networks”,
Hiradastechnika, January 2007.
[9] JN Al-Karaki, AE Kamal , “Routing
techniques in wireless sensor networks: a
survey”, Wireless Communications, IEEE,
Vol. 11, No. 6, pp. 6-28, Dec 2004.
[10] K.l Akkaya,M. Youni; “A survey on routing
protocols for wireless sensor networks”,
ScienceDirect, Vol. 3, No. 3, pp. 325-349,
May 2005.
[11] W. Lou, W.Liu, Y. Zhang; “Performance
Optimization using Multipath Routing in
Mobile Ad Hoc and Wireless Sensor
Networks”, COMBINATORIAL
OPTIMIZATION IN COMMUNICATION
NETWORKS, 2005.
[12] M. Yabandeh, H. Mohammadi, N. Yazdani;
“Multipath Routing in Mobile Ad Hoc
Networks: Desing Issues”, in 12 international
CSI Computer Conference(CSICC07),
Tehran, February 2007.
[13] J. Tsai, T.Moors; “A Review of Multipath
Routing Protocols: From Wireless Ad Hoc
to Mesh Networks”, in Proccedings of the
ACoRN Early Career Researcher Workshop
on, Australia, 2006.
[14] D.Chen, K.Varshney; “QoS support in
wireless sensor networks: A survey”,
International Conference on Wireless
Networks, 2004.
[15] F.Xia; “QoS Challenges and Opportunities
in Wireless Sensor/ Actuator Networks”,
Diversity Preservation International (MDPI),
Vol. 8, pp. 1099-1110, February 2008.
[16] Chih-Lin, R. D. Gitlin, J. E. Mazo E.
Ayanoglu; “Diversity coding for transparent
self-healing and fault-tolerant
communication networks”, IEEE, Vol. 41,
pp. 1677-1686, 1993.
[17] S Dulman, T Nieberg, J Wu, P Havinga;
“Trade-off between Traffic Overhead and
Reliability in Multi-path Routing for
Wireless Sensor Networks”, WCNC
Workshop, 2003.
[18] Y. H.Wang, H. Z. Lin Sh. M. Chang;
“Interference on Multipath QoS Routing
for Ad Hoc Wireless Network” IEEE,
Proceedings of the 24th International
Conference on Distributed Computing
Systems Workshops - W7: EC (ICDCSW'04),
Vol. 7, pp. 104- 109, March 2004.
[19] Z. J. Haas, P. Sholander, S. S. Tabrizi M. R.
Pearlman; “On the impact of alternate path
routing for load balancing in mobile ad hoc
networks”, 1st ACM international
symposium on Mobile ad hoc networking &
computing, Boston, Massachusetts: IEEE
Press, 2000.
[20] K. Jain, J.Padhye, V. N. Padmanabhan;
“Impact of interference on multi-hop
wireless network performance”, in
MobiCom 03: Proceedings of the 9th annual
international conference on Mobile computing
and networking, ACM, pp. 66-80, 2003.
[21] K.Wu, J.Harms; “Performance study of a
multipath routing method forWireless
mobile ad hoc networks”, 9th international
symposium on modeling, analysis and
simulation of computer and
telecommunication system(MAS-COTS 01),
August 2001.
[22] S. Toy, S. Bandyopadhyay, T. Ueda, S.
Tanaka D. Saha; “An adaptive framework
for multipath routing via maximally zonedisjoint
shortest paths in ad hoc wireless
networks with directional antenna”, Global
Telecommunications Conference, IEEE, 2003.
[23] B. Yan, H.Gharavi; “Multi-Path Multi-
Channel Routing Protocol”, Proceedings of
the Fifth IEEE International Symposium on
Network Computing and Applications, pp. 27
- 31 , 2006.
[24] S. Roy, s. Bandyopadhyay, T. Ueda, K.
Hasuike; “Multipath routing in ad hoc
wireless networks with omni directional
and directional antena: A comprative
study”, in IWDC 02: proceedings of 4th
international Workshop on Distributed
Computing, Mobile and Wireless Computing.
Springer, pp. 184-191, 2002.
[25] W. H. Tam, Y. C. Tseng; “Joint Multi-
Channel Link Layer and Multi-Path
Routing Design for Wireless Mesh
Networks”, INFOCOM 26th IEEE
International Conference on Computer
Communications. IEEE, pp. 2081-2089, May
2007.
[26] D Ganesan, R Govindan, S Shenker, D Estrin;
“Highly-resilient, energy-efficient
multipath routing in wireless sensor
networks”, ACM SIGMOBILE Mobile
Computing and Communications Review,
Vol. 5, No. 4, pp. 11-25, October 2001.
[27] C.Intanagonwiwat, R.Govindan ,D. Estrinl;
“Directed diffusion: a scalable and robust
communication paradigm for sensor
networks”, proceeding of ACM MobiCom,
pp. 56-67, August 2000.
[28] W.Lou, “An efficient N-to-1 multipath
routing protocol in wireless sensor
networks”, IEEE International Conference on
Mobile Adhoc and Sensor Systems, Vol. 7,
No. 7, Nov 2005
[29] W.Lou, Y.K, “H-SPREAD: a hybrid
multipath scheme for secure and reliable
data collection in wireless sensor” IEEE,
vol. 55, no. 4, pp. 1320 - 1330, July 2006.
[30] M. Marina, S. Das, “On-demand multipath
distance vector routing in ad hoc
networks”, Ninth International Conference
for Network Protocols (ICNP), Nov 2001.
[31] C. E. Perkins, E. m. Royer, and S. R. Dos,
“Ad hoc on Demand Distance Vector
(AODV) Routing”, IETF Internet Draft, July
2000.
[32] R Leung, J Liu, E Poon, ALC Chan, B Li,
“MP-DSR: a QoS-aware multi-path
dynamic source routing protocol for
wireless ad-hoc networks”, Local Computer
Networks, IEEE, pp. 132-141, 2001.
[33] P.Hurni,T.Braun, “Energy-Efficient Multipath
Routing in Wireless sensor network,"
Springer, Vol. 5198, pp. 72-85, September
2008.
[34] Ch.Ahn, J.Shin, E-N.Huh, “Enhanced
Multipath Routing Protocol Using
Congestion Metric in Wireless Ad Hoc
Networks” International Federation for
Information Processing, pp. 1089-1097, 2006.
[35] S.J.Lee, M.Gerla, “Split Multipath Routing
with Maximally Disjoint paths in Ad hoc
Networks”, IEEE International Conference on
Communications, Vol. 10, pp. 3201-3205,
2001.
[36] YM. Lu, V.W. S.Wong; “An energy-efficient
multipath routing protocol for wireless
sensor networks”, International Journal of
Communication Systems, Vol. 20, No. 7, pp.
747-766, July 2007.
[37] J.R. Gallardo, A. Gonzalez, L. Villasenor-
Gonzalez, J. Sanchez; “Multipath routing
using generalized load sharing for wireless
sensor networks”, ACTA, 2007.
[38] K.C.Leung, VO.K.Li; “Generalized load
sharing for packet-switching networks. I.
Theory and packet-based algorithm”,
Parallel and Distributed Systems, IEEE , Vol.
17, No. 7, pp. 694 - 702, July 2006.
[39] JY Teo,Y Ha,and Ch-kh.Tham; “Interfrence-
Minimized Multipath Routing with
Congestion Control in Wireless Sensor
Network for High-Rate Streaming”, Journal
of IEEE transaction of mobile computing, Vol.
7, No. 9, pp. 1124-1137, april 2008.
[40] R.Vidhyapriya, P T.Vanathi; “Energy
Efficient Adaptive Multipath Routing for
Wireless Sensor Networks”, IAENG
International Jornal of Computer Sience,
August 2007.
[41] D. B. Johnson, D. A. Maltz, Y. C. Hu and J.G.
Jetcheva; “The dynamic source routing
protocol for mobile Ad Hoc networks”, in
IETF Internet Draft, Oct 1999.
[42] P. Levis, N. Lee, M.Welsh, D. Culler;
“Tossim: accurate and scalable simulation
of entire tinyos applications”, In SenSys ’03:
Proceedings of the 1st international
conference on Embedded networked sensor
systems. ACM, p. 126–137, 2003.
[43] V. Shnayder, M. Hempstead, B. Chen, G. V.
Allen, and M.Welsh; “Simulating the power
consumption of large-scale sensor network
applications”, In SenSys ’04: Proceedings of
the, p. 188–200, 2004.
[44] A. Varga; “The OMNeT++ Discrete Event
Simulation System”, In Proceedings of the
European Simulation Multiconference, ESM,
2001.
[45] “ns-2 Network Simulator”, http://
www.isi.edu / nsnam/ns/, ISI , (2008, March)
[46] X. Zeng, R. Bagrodia, M. Gerla; “Glomosim:
a library for parallel simulation of largescale
wireless networks”, ACM SIGSIM
Simulation Digest, Vol. 28, No. 1, pp. 154 -
161, 1998.
[47] ]B. L. Titzer, D. K. Lee, J .Palsberg, “Avrora:
scalable sensor network simulation with
precise timing”, In IPSN ’05: Proceedings of
the 4th international symposium on
Information processing in sensor networks,
IEEE, pp. 477- 482, April 2005.
[48] J. Polley, D. Blazakis, J. McGee, D. Rusk, J.
S. Baras, “ATEMU: a fine-grained sensor
network simulator” In First Annual IEEE
Communications Society Conference on
Sensor and Ad Hoc Communications and
Networks, p. 145–152, Oct 2004.
[49] A. Fraboulet, G. Chelius, E. Fleury;
“Worldsens: development and prototyping
tools for application specific wireless
sensors networks”, In IPSN’07: Proceedings
of the 6th international conference on
Information processing in sensor networks,
ACM, p. 176–185, April 2007.
[50] P. Stanley-Marbell, D. Marculescu;
“Sunflower: Full-System, Embedded
Microarchitecture Evaluation”, 2nd
European conference on High Performance
Embedded Architectures and Computers
(HiPEAC 2007) / Lecture Notes on Computer
Science 4367, p. 168–182, 2007.
[51] P. Baldwin, S. Kohli, E. A. Lee, X. Liu, Y.
Zhao; “Modeling of sensor nets in Ptolemy
II”, In IPSN ’04: Proceedings of the third
international symposium on Information
processing in sensor networks, ACM, p. 359–
368, April 2004.
[52] C. Park, P. H. Chou; “Empro: an
environment/energy emulation and
profiling platform for wireless sensor
networks”, Third Annual IEEE
Communications Society Conference on
Sensor and Ad Hoc Communications and
Networks, p. 158–167, 2006.
[53] M. Varshney, D. Xut, M. Srivastavat, R.
Bagrodiat; “Senq: a scalable simulation and
emulation environment for sensor
networks”, In IPSN ’07: Proceedings of the
6th international conference on Information
processing in sensor networks, ACM, p. 196–
205, April 2007.
[54] M. Zuniga and B. Krishnamachari;
“Analyzing in the transitional region in low
power wireless links”, IEEE SECON'04,
2004.
[55] B. Krishnamachari and M. Zúñiga Zamalloa;
“An Analysis of unreliability and
asymmetry in low- power wireless links”
ACM Transactions on Sensor Networks
(TOSN), Vol. 3, No. 2, 2007
)