CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Convex Hull and Vornoi Diagram Based Routing Protocol for Adhoc Network

by Buddha Singh, Silky Makker, Nisha Tewtia
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 18 - Number 6
Year of Publication: 2011
Authors: Buddha Singh, Silky Makker, Nisha Tewtia
10.5120/2288-2971

Buddha Singh, Silky Makker, Nisha Tewtia . Convex Hull and Vornoi Diagram Based Routing Protocol for Adhoc Network. International Journal of Computer Applications. 18, 6 ( March 2011), 23-27. DOI=10.5120/2288-2971

@article{ 10.5120/2288-2971,
author = { Buddha Singh, Silky Makker, Nisha Tewtia },
title = { Convex Hull and Vornoi Diagram Based Routing Protocol for Adhoc Network },
journal = { International Journal of Computer Applications },
issue_date = { March 2011 },
volume = { 18 },
number = { 6 },
month = { March },
year = { 2011 },
issn = { 0975-8887 },
pages = { 23-27 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume18/number6/2288-2971/ },
doi = { 10.5120/2288-2971 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:05:36.454177+05:30
%A Buddha Singh
%A Silky Makker
%A Nisha Tewtia
%T Convex Hull and Vornoi Diagram Based Routing Protocol for Adhoc Network
%J International Journal of Computer Applications
%@ 0975-8887
%V 18
%N 6
%P 23-27
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The MANET faces major challenges in design of routing protocol due to their highly dynamic topology, poses by mobility. The position based routing algorithm that does not depend on topological information is more suitable than other routing protocol for MANET. In previous position based routing protocol does not consider the traffic patterns of higher layer. In fact, the result of these algorithms and test of connectivity in the network layer level and the used to analyze position based algorithm that do not reflect the true behavior of MANET. In our proposed position based routing protocol, we have made modifications in LAR1 algorithm by changing the request zone region computations. The results of this algorithm are compared with the existing LAR1. The performance of the CHMFR protocols is measured in terms of throughput, success rate and power consumption for varying network size which is efficient as compared to LAR1. We have simulated CHMFR protocol using GloMoSim simulator.

References
  1. Anand Prakash Ruhil’, D.K. Lobiya12 and Ivan Stojmenovic3” , Dominating Set based Position Routing in Mobile Ad Hoc Networks.
  2. CMSC 754: Lecture 3 Convex Hulls Tuesday, Feb 6,2006
  3. Franz Aurenhammer, RolfKlien “Voronoi Diagrams”.
  4. GloMoSim :manual (ver1.2) http://pcl.cs.ucla..edu/projects/glomosim/GloMoSim Manual.
  5. Ivan Stojmenovic, University of Ottawa and Universidad Nacional Autonoma de Mrxico “Position-Based Routing in Ad Hoc Network” IEEE Communications Magazine, July, 2002.
  6. Ivan Stojmenovic, Anand P.Ruhil, and D.K. Lobiyal, “Voronoi diagram and convex hull based geocasting and routing wireless networks,” in Proc. Of Eighth IEEE ISCC, Antalya , Turkey, July 2003, pp. 51-56.
  7. Jorge Nuevo “A Comprehensible GloMoSim Tutorial”, INRSUniversite du Quebec nuevo@ins-telecom. uquebec.ca , March 4,2004.
  8. Lili Zhang, “Position-Based Routing”, in Algorithms for adhoc networking—seminar talk of 29th september 2003.
  9. Martin Mauve, Jorg Widmer, and Hmnes Hartenstein, “A servey on position=Based Routing in Mobile Ad Hoc Networks” IEEE Network, pp, 30-39,Nov/Dec 2001.
Index Terms

Computer Science
Information Sciences

Keywords

Location Aided Routing1(LAR) CHMFR Transport control protocol Convex Hull Voronoi Diagram

Powered by PhDFocusTM