Random Articles
Reseach Article
Geographic Routing with Logical Levels Forwarding for Wireless Sensor Network
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 51 - Number 11 |
| Year of Publication: 2012 |
| Authors: Yassine Sabri, Najib El Kamoun |
10.5120/8083-1620
|
Yassine Sabri, Najib El Kamoun . Geographic Routing with Logical Levels Forwarding for Wireless Sensor Network. International Journal of Computer Applications. 51, 11 ( August 2012), 1-8. DOI=10.5120/8083-1620
Abstract
Location information is essential in many applications of WSNs,it is natural to use this information for routing as well. Location-based protocols or geographical routing protocols to exploit the location information of each node to provide efficient and scalable routing. Various routing algorithms that feat geographic information (e. g. , GPSR) have been aimed to attain this goal. These algorithms refer to all nodes by their location, not address, and use those coordinates to route greedily, when possible, towards the destination. However, there are dozen's situations where location information is not available at the node. This paper presents a new geographical routing protocol for Wireless Sensor Networks (WSN) energyefficient data forwarding, called GRPW(geographic routing protocol washbasin). Protocol GRPW ensures a load balancing, minimizing energy consumption and the rate of message delivery using a routing policy with logical levels, inspired from the water flow in a washbasin, without making the assumption that all sensors are localized. GRPW protocol performance compared to the protocol GPSR show that maximizes the lifetime of the network, provides quality service parameterizable, and is appropriate for dense sensor networks confronting our method to an optimal algorithm.
References
- The network simulator. http://www. isi. edu/nsnam/ ns/, cited July 2010.
- Opnet technologies. http://www. opnet. com/, cited July 2010.
- About glomosim. http://pcl. cs. ucla. edu/ projects/glomosim/, cited July 2011.
- Omnet++ community site. http://www. omnetpp. org/, cited July 2011.
- Prosenjit Bose, Pat Morin, Ivan Stojmenovic', and Jorge Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. In WIRELESS NETWORKS, pages 609–616, 2001.
- D. S. J. De Couto and R. Morris. Location proxies and intermediate node forwarding for practical geographic forwarding. In Proc. 4th Annual ACM/IEEE Intl. Conf. on Mobile Computing and Networking (MobiCom '98), Dallas, TX, 1998.
- J. M. Kahn, R. H. Katz, and K. S. J. Pister. Next century challenges: mobile networking for smart dust. In Proceedings of the 5th annual ACMIEEE international conference on Mobile computing and networking, MobiCom '99, pages 271–278, New York, NY, USA, 1999. ACM.
- Brad Karp and H. T. Kung. GPSR: greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on Mobile computing and networking, MobiCom '00, pages 243–254, New York, NY, USA, 2000. ACM.
- Evangelos Kranakis, Harvinder Singh, and Jorge Urrutia. Compass Routing on Geometric Networks. In Proc. 11 th Canadian Conference on Computational Geometry, pages 51–54, Vancouver, August 1999.
- Fabian Kuhn, Rogert Wattenhofer, Yan Zhang, and Aaron Zollinger. Geometric ad-hoc routing: of theory and practice. In Proceedings of the twenty-second annual symposium on Principles of distributed computing, PODC '03, pages 63–72, New York, NY, USA, 2003. ACM.
- P. Levis, A. Tavakoli, and S. Dawson-Haggerty. Overview of Existing Routing Protocols for Low Power and Lossy Networks. IETF, Internet-Draft draft-ietf-roll-protocolssurvey- 07, April 2009.
- Jinyang Li, John Jannotti, Douglas S. J. De Couto, David R. Karger, and Robert Morris. A scalable location service for geographic ad hoc routing. In Proceedings of the 6th annual international conference on Mobile computing and networking, MobiCom '00, pages 120–130, New York, NY, USA, 2000. ACM.
- James Newsome and Dawn Song. Gem: Graph embedding for routing and data-centric storage in sensor networks without geographic information. In Proceedings of the 1st international conference on Embedded networked sensor systems, SenSys '03, pages 76–88, New York, NY, USA, 2003. ACM.
- Ananth Rao, Sylvia Ratnasamy, Christos Papadimitriou, Scott Shenker, and Ion Stoica. Geographic routing without location information. In Proceedings of the 9th annual international conference on Mobile computing and networking, MobiCom '03, pages 96–108, New York, NY, USA, 2003. ACM.
- Clément Saad, Abderrahim Benslimane, and Jean-Claude König. AT-Dist: A Distributed Method for Localization with High Accuracy in Sensor Networks. International journal Studia Informatica Universalis, Special Issue on "Wireless Ad Hoc and Sensor Networks", 6(1):N/A, 2008.
- Ben L. Sayan, Ben Leong, Sayan Mitra, and Barbara Liskov. Path Vector Face Routing: Geographic Routing with Local Face Information. In Proceedings of the 13th IEEE International Conference on Network Protocols, ICNP '05, pages 147–158, 2005.
- Timothy J. Shepard. A channel access scheme for large dense packet radio networks. SIGCOMM Comput. Commun. Rev. , 26(4):219–230, August 1996.
- Timothy J. Shepard. A channel access scheme for large dense packet radio networks. In Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, SIGCOMM '96, pages 219– 230, New York, NY, USA, 1996. ACM.
- Y. SABRI and N. ElKAMOUN. A Distributed Method for Localization in Large-Scale Sensor Networks based on Graham's scan . Journal of Selected Areas in Telecommunications (JSAT). 8
Index Terms
Keywords