Improving Quality of Service in Wireless Sensor Networks Using Multi-Path Routing

Majlesi Journal of Electrical Engineering

مقاله 6، دوره 2، شماره 4، دی 2008   

نوع مقاله: Review Article

شناسه دیجیتال (DOI): 10.1234/mjee.v2i4.126

نویسندگان

Marjan Radi^* ؛ Behnam Dezfouli؛ MohamadAli Nematbakhsh

چکیده

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.

کلیدواژه‌ها

Wireless Sensor Networks؛ en؛ Quality of Service؛ Multi-path routing؛ reliability

مراجع

[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