A Routing Scheme with Limited Flooding for Wireless Sensor Networks

As deployment of sensor networks are recently expanding, a variety of services based on sensor network have been introduced. Nevertheless, problems such as network bandwidth reduction, collision occurrence and performance deterioration due to broadcasting of message in large scale networks have become main challenges. Above all, prolonging of battery lifetime becomes primary challenge to overcome for deploying sensor networks in various fields. In this paper, we present a new routing algorithm based on data-centric routing and address-based routing schemes, which is that query messages are delivered to target area by using address-based routing scheme, then, broadcast scheme is used in target area by inserting additional information of neighbor nodes into the message payload. This method prevents severe broadcast storm caused by broadcasting messages, and also provides reliable data delivery at reasonable level by utilizing address information in message. By computer simulation, our proposed scheme significantly reduces energy consumption caused by broadcasting of messages as well as it improves appropriate data reliability in wireless sensor networks.

[1]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[2]  Ivan Stojmenovic,et al.  Position-based routing in ad hoc networks , 2002, IEEE Commun. Mag..

[3]  Radha Poovendran,et al.  SeRLoc: Robust localization for wireless sensor networks , 2005, TOSN.

[4]  Marcos Augusto M. Vieira,et al.  Survey on wireless sensor network devices , 2003, EFTA 2003. 2003 IEEE Conference on Emerging Technologies and Factory Automation. Proceedings (Cat. No.03TH8696).

[5]  Dandan Liu,et al.  A Scalable Quorum Based Location Service in Ad Hoc and Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[6]  Martin Mauve,et al.  Inter-Vehicle-Communications - Based on Ad Hoc Networking Principles : The FleetNet Project , 2005 .

[7]  J. Widmer,et al.  Scalable position-based multicast for mobile ad-hoc networks , 2004 .

[8]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[9]  S. Manesis,et al.  A Survey of Applications of Wireless Sensors and Wireless Sensor Networks , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

[10]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[11]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[12]  Martin Mauve,et al.  Position-based routing in ad hoc wireless networks , 2003 .

[13]  P.M. Ruiz,et al.  Bandwidth-Efficient Geographic Multicast Routing Protocol for Wireless Sensor Networks , 2007, IEEE Sensors Journal.

[14]  Jörg Widmer,et al.  Position-based multicast routing for mobile Ad-hoc networks , 2003, MOCO.

[15]  Jörg Widmer,et al.  In-network aggregation techniques for wireless sensor networks: a survey , 2007, IEEE Wireless Communications.

[16]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[17]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[18]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[19]  Herb Schwetman,et al.  CSIM19: a powerful tool for building system models , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[20]  A. Mahajan,et al.  A survey of architecture and node deployment in Wireless Sensor Network , 2008, 2008 First International Conference on the Applications of Digital Information and Web Technologies (ICADIWT).

[21]  Yi Shang,et al.  A survey on network protocols for wireless sensor networks , 2003, International Conference on Information Technology: Research and Education, 2003. Proceedings. ITRE2003..

[22]  Hirozumi Yamaguchi,et al.  Cost-conscious geographic multicast on MANET , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[23]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[24]  Gregory G. Finn,et al.  Routing and Addressing Problems in Large Metropolitan-Scale Internetworks. ISI Research Report. , 1987 .