CFP last date
20 January 2025
Reseach Article

Optimized Solution to Geographic Routing Protocol for Wireless Sensor Networks

Published on May 2012 by Asha Sohal, R. L. Ujjwal
National Workshop-Cum-Conference on Recent Trends in Mathematics and Computing 2011
Foundation of Computer Science USA
RTMC - Number 2
May 2012
Authors: Asha Sohal, R. L. Ujjwal
e903f36f-7961-46a3-ba83-84a0a61ac736

Asha Sohal, R. L. Ujjwal . Optimized Solution to Geographic Routing Protocol for Wireless Sensor Networks. National Workshop-Cum-Conference on Recent Trends in Mathematics and Computing 2011. RTMC, 2 (May 2012), 12-16.

@article{
author = { Asha Sohal, R. L. Ujjwal },
title = { Optimized Solution to Geographic Routing Protocol for Wireless Sensor Networks },
journal = { National Workshop-Cum-Conference on Recent Trends in Mathematics and Computing 2011 },
issue_date = { May 2012 },
volume = { RTMC },
number = { 2 },
month = { May },
year = { 2012 },
issn = 0975-8887,
pages = { 12-16 },
numpages = 5,
url = { /proceedings/rtmc/number2/6629-1012/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 National Workshop-Cum-Conference on Recent Trends in Mathematics and Computing 2011
%A Asha Sohal
%A R. L. Ujjwal
%T Optimized Solution to Geographic Routing Protocol for Wireless Sensor Networks
%J National Workshop-Cum-Conference on Recent Trends in Mathematics and Computing 2011
%@ 0975-8887
%V RTMC
%N 2
%P 12-16
%D 2012
%I International Journal of Computer Applications
Abstract

Geographic routing is mostly used in wireless sensor networks. In this paper, we use geographic routing algorithm in which we can use different levels of mobility by changing its factors depending on the network in which it is running. Routing decisions are dependent on directions and geographical positions of the nodes. One of the most effective geographic routing protocol is GPSR (Greedy perimeter stateless Routing). There are still some problems for this type of protocol like large routing protocol overhead and less reliability for long link. We propose a novel geographic routing protocol, Modified RGRP (Reactive Geographic Routing Protocol), which consists of reactive routing mechanism and geographic routing. Basically Modified reactive routing mechanism is used to reduce the packets for routing discovery and end-to-end delay. Furthermore, geographic routing is used to find the optimal path between different numbers of nodes. Finally, we make experiments and comparison between modified RGRP and GPSR and simulation results shows the performance of our protocol.

References
  1. M. Zuniga, K. Seada, B. Krishnamachari, and A. Helmy, "Efficient geographic routing over lossy links in wireless sensor networks," ACM Transactions on Sensor Networks, vol. 4, no. 3, pp. 1–33, May 2008.
  2. V. Kranakis, H. Singh, and J. Urrutia, "Compass routing on geometric networks," in Proc. Canadian Conference on Computational Geometry '99, Vancouver, Canada, Aug. 1999.
  3. Fabian Kuhn, Roger Wattenhofer, Yan Zhang and Aaron Zollinger, "Geometric Ad-Hoc Routing: Of Theory and Practice," in Principles of Distibuted Computing, 2003.
  4. Dongjin Son, Ahmed Helmy, and Bhaskar Krishnamachari, "The effect of mobility-induced location errors on geographic routing in mobile ad hoc and sensor networks: analysis and improvement using mobility prediction," in IEEE Trans. On Mobile Computing, Vol. 3(3), 2004.
  5. S. Das, A. Nayak, S. Ruhrup, I. Stojmenovic, "Semibeaconless power and cost efficient georouting with guaranteed delivery using variable transmission radii for WSNs," in Proc. of LOCAN, Pisa, Italy, 2007.
  6. C. Perkins and P. Bhagwat, "Highly dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile omputers," in Proc. ACM SIGCOMM'94, 1994, pp. 234–244.
  7. R. Ogier, F. Templin, and M. Lewis, "Topology Dissemination Based on Reverse-Path Forwarding (TBRPF)," IETF RFC 3684, Feb. 2004.
  8. T. Clausen and P. Jacquet, "Optimized Link State Routing Protocol (OLSR)," IETF RFC 3626, Oct. 2003.
  9. C. Perkins and E. Royer, "Ad-hoc on-demand distance vector routing," in Proc. 2nd IEEE Workshop on Mobile Computing Systems and Applications, 1999, pp. 90–100.
  10. NS-2. [Online]. Available: http://www. isi. edu/nsnam/ns/
Index Terms

Computer Science
Information Sciences

Keywords

Challenges Layers Next Generation Network Public Switched Telephone Network Quality Of Service Voip