Open Access Open Access  Restricted Access Subscription or Fee Access

Study of Different Routing Protocols in Wireless Sensor Network

Geetu Verma

Abstract


A wireless sensor network is a collection of nodes
organized into a cooperative network. Each node consists of
processing capability (one or more microcontrollers, CPUs), may contain multiple types of memory (program, data and flash memories), have a RF transceiver, have a power source (e.g., solar cells), and accommodate various sensors and actuators. The nodes communicate wirelessly and often self-organize after being deployed in an ad hoc fashion. Systems of 1000s or even 10,000 nodes are anticipated. Such systems can revolutionize the way we live and work. This paper describes the different routing protocols in WSN.


Keywords


Wireless Sensor Networks, Routing Protocols, Network Structure.

Full Text:

PDF

References


Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayiri, “A surveyon

sensor networks,” IEEE Communications Magazine, vol.40, Issue:8pp.

-114, August 2002.

S. Hedetniemi and A. Liestman, “A Survey of Gossiping and

brocadcasting in Communication Networks,” IEEE Network, vol. 18,

no. 4, 1988, pp. 319–49.

I. Akyildiz et al., “A Survey on Sensor Networks,” IEEE Commun.

Mag., vol. 40, no. 8, Aug. 2002, pp. 10214.

http://www.ieee802.org/15/

D. Braginsky, D. Estrin, “Rumor Routing Algorithm for Sensor

Networks. in the Proceedings of the First Workshop on Sensor Networks

and Applications (WSNA),” Atlanta, GA, October 2002.

D. Braginsky and D. Estrin, “Rumor Routing Algorithm for Sensor

Networks,” Proc. 1st Wksp. Sensor Networks and Apps., Atlanta, GA,

Oct. 2002.

R. C. Shah and J. Rabaey, “Energy Aware Routing for Low Energy Ad

Hoc Sensor Networks,” IEEE WCNC,Orlando, FL, Mar. 17–21, 2002.

S. Hedetniemi, A. Liestman. “A survey of gossiping and broadcasting in

communication networks. Networks,” 1988, 18(4): 319�349.

C. Schurgers, M.B. Srivastava, “Energy efficient routing in wireless

sensor networks,” in the MILCOM Proceedings on Communications for Network-Centric Operations: Creating the Information Force,

McLean,VA, 2001.

V. Rodoplu, T. H. Ming, “Minimum energy mobile wireless

networks,”IEEE Journal of Selected Areas in Communications, 1999,

(8): 1333

L. Li, and J. Y. Halpern, “Minimum-Energy Mobile Wireless Networks

Revisited,” IEEE ICC 2001, vol. 1, pp. 278–83.

Y. Yu, R. Govindan, and D. Estrin, "Geographical and energy aware

routing: A recursive data dissemination protocol for wireless sensor

networks", Technical Report UCLA/CSD-TR-01-0023, UCLA

Computer Science Department, May 2001.

N. Bulusu, et al., “GPS-less Low Cost Outdoor Localization for Very

Small Devices”, IEEE Personal Communication Magazine, vol. 7, no. 5,

Oct. 2000, pp. 28-34

Y. Yu, D. Estrin, R. Govindan, “Geographical and Energy-Aware

Routing: A Recursive Data Dissemination Protocol for Wireless Sensor

Networks,” UCLA Computer Science Department Technical Report,

UCLA2CSD TR20120023 , May 2001.

Y. Xu, et al., “Geographyinformed Energy Conservation for Ad-hoc

Routing,” Proc. 7th Annual ACM/IEEE Int’l. Conf. Mobile Comp. and

Net., 2001, pp. 70–84.

B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An

energy-efficient coordination algorithm for topology maintenance in ad

hoc wireless networks", Proceedings ACM MobiCom'01, Rome, Italy,

July 2001, pp. 85-96.

B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An

energy-efficient coordination algorithm for topology maintenance in ad

hoc wireless networks", Wireless Networks, vol. 8,no.5, Sept. 2002, pp.

-494

B. Nath and D. Niculescu, "Routing on a curve", ACM SIGCOMM

Computer Communication Review, vol. 33, no.1, Jan. 2003, pp. 155-

G. Xing, C. Lu, R. Pless, and Q. Huang, "On greedy geographic routing

algorithms in sensingcovered networks", Proceedings ACM

MobiHoc'04, Tokyo, Japan, May 2004, pp. 31-42.

Jamal Al-Karaki, and Ahmed E. Kamal, “Routing Techniques in

Wireless Sensor Networks: A Survey“, IEEE Communications

Magazine, vol 11, no. 6, Dec. 2004, pp. 6-28.

N. Bulusu, J. Heidemann, and D. Estrin, “GPS-less Low Cost Outdoor

Localization for Very Small Devices”, IEEE Personal Communication

Magazine, vol. 7, no. 5, Oct. 2000, pp. 28-34.

I. Stojmenovic and X. Lin, “GEDIR: Loop-Free Location Based Routing

in Wireless Networks,” Int’l. Conf. Parallel and Distrib. Comp. and Sys.,

Boston, MA, Nov. 3–6, 1999.

F. Kuhn, R. Wattenhofer, and A. Zollinger, “Worst-Case Optimal and

Average-Case Efficient Geometric Ad Hoc Routing,” Proc. 4th ACM

Int’l. Conf. Mobile Comp. and Net., 2003, pp. 267–78.

S.K. Singh, M.P. Singh, and D.K. Singh, “A survey of Energy-Efficient

Hierarchical Clusterbased Routing in Wireless Sensor Networks”,

International Journal of Advanced Networking and Application

(IJANA), Sept.–Oct. 2010, vol. 02, issue 02, pp. 570–580.

D. B Johnson et al., “Dynamic Source Routing in Ad Hoc Wireless

Networks”, in Mobile Computing, edited by Tomas Imielinski and Hank

Korth, Kluwer Academic Publishers, ISBN:0792396979, 1996, Chapter

, pp. 153-181

Christopher Ho, Katia Obraczka, Gene Tsudik, and Kumar Viswanath,

“Flooding for reliable multicast in multi-hop ad hoc networks”, In

Proceedings of the 3rd International Workshop on Discrete Algorithms

and Methods for Mobile Computing and Communications (DIALM’

, 1999, pp. 64–71.

S. Lindsey and C.S. Raghavendra, “PEGASIS: Power-efficient

Gathering in Sensor Information System”, Proceedings IEEE Aerospace

Conference, vol. 3, Big Sky, MT, Mar. 2002, pp. 1125-1130.

S. Lindsey and C. Raghavendra, “PEGASIS: Power-Efficient Gathering

in Sensor Information Systems,” IEEE Aerospace Conf. Proc., 2002,

vol. 3, 9–16, pp. 1125–30.

A. Savvides, C.-C. Han, and M. Srivastava, “Dynamic Fine-Grained

Localization in Ad-Hoc Networks of Sensors,” Proc. 7th ACM

MobiCom, July 2001, pp. 166–79.

A. Manjeshwar and D. P. Agrawal, "APTEEN: A Hybrid Protocol for

Efficient Routing and Comprehensive Information Retrieval in Wireless

Sensor Networks", in the Proceedings of the 2nd International Workshop

on Parallel and Distributed Computing Issues in Wireless Networks and

Mobile computing, San Francisco CA, April 2001, pp. 2009-1015.

Ossama Younis and Sonia Fahmy, “Distributed Clustering in Ad-hoc

Sensor Networks: A Hybrid, Energy-efficient Approach”, September

Ossama Younis and Sonia Fahmy” Heed: A hybrid, Energy-efficient,

Distributed Clustering Approach for Ad-hoc Networks”, IEEE

Transactions on Mobile Computing, vol. 3, no. 4, Oct.-Dec. 2004, pp.

-369.

A. Manjeshwar and D. P. Agrawal, “TEEN: A Protocol for Enhanced

Efficiency in Wireless Sensor Networks”, in the Proceedings of the 1st

International Workshop on Parallel and Distributed Computing Issues in

Wireless Networks and Mobile Computing, San Francisco, CA, April

W. Lou, “An Efficient N-to-1 Multipath Routing Protocol in Wireless

Sensor Networks”, Proceedings of IEEE MASS’05, Washington DC,

Nov. 2005, pp. 1-8.

A. Manjeshwar and D. P. Agarwal, “TEEN: a Routing Protocol for

Enhanced Efficiency in Wireless Sensor Networks,” 1st Int’l. Wksp. on

Parallel and Distrib. Comp. Issues in Wireless Networks and Mobile

Comp., April 2001.

A. Manjeshwar and D. P. Agarwal, “APTEEN: A Hybrid Protocol for

Efficient Routing and Comprehensive Information Retrieval in Wireless

Sensor Networks,” Proc. Int’l. Parallel and Distrib. Proc. Symp., pp.

–202.

M. Younis, M. Youssef, K. Arisha, “Energy-Aware Routing in Cluster-

Based Sensor Networks,” in the Proceedings of the 10th IEEE/ACM

International Symposium on Modeling, Analysis and Simulation of

Computer and Telecommunication Systems (MASCOTS2002), Fort

Worth, TX, October 2002.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.