Location aware sector-based routing in wireless ad hoc networks

Wireless ad hoc networks are the dynamic, decentralized networks with lightweight mobile devices deployed randomly within an area. Routing in such networks is affected by the dynamic environment of nodes. Flooding is the basic technique to search a route between peers with the help of control packets. Such technique provides high control overhead but the best possible path as a route. In order to reduce control overhead, different protocols based on position are introduced in literature. In this paper, a novel sector based routing protocol is introduced which is based on the location information of destination. A request zone is usually determined for limited control packet flooding which is evaluated on the basis of previous position of destination. Instead of using previous destination position, expected position of the destination is used for the route request forwarding in the neighborhood. The protocol is implemented for network nodes enabled with directional antenna with 120 degree scope of each sector. Based on the expected position of destination, one of the three sectors is selected for route request transmission in the neighborhood. The proposed location aware sector-based routing (LSR) protocol is simulated over different random networks and performance is evaluated in terms of control overhead for single and maximum route discovery, average route lifetime and hop count with varying number nodes and different mobility speeds. The simulation results show better performance of the proposed routing protocol over the existing reactive protocols like DSR and position-based protocols. The proposed protocol marks a reduction of 52% over DSR and 35% over LAR protocol in control overhead without affecting the route length in the network.

[1]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[2]  Zygmunt J. Haas,et al.  The zone routing protocol (zrp) for ad hoc networks" intemet draft , 2002 .

[3]  Guoliang Xue,et al.  Angle routing protocol: location aided routing for mobile ad-hoc networks using dynamic angle selection , 2002, MILCOM 2002. Proceedings.

[4]  Marc Heissenbuttel A Novel Position-based and Beacon-less Routing Algorithm for Mobile Ad-Hoc Networks , 2003 .

[5]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[6]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

[7]  Tinku Mohamed Rasheed,et al.  Modified Location-Aided Routing Protocols for Control Overhead Reduction in Mobile Ad Hoc Networks , 2005, Net-Con.

[8]  G. S. TOMAR Position Based Routing for Wireless Mobile Ad Hoc Networks , 2011 .

[9]  Chittaranjan Hota,et al.  SECTOR BASED MULTICAST ROUTING ALGORITHM FOR MOBILE AD-HOC NETWORKS , 2013 .

[10]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[11]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[12]  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.

[13]  Neng-Chung Wang,et al.  A Greedy Location-Aided Routing Protocol for Mobile Ad Hoc Networks , 2009 .

[14]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[15]  Yu-Chee Tseng,et al.  GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks , 2001, Telecommun. Syst..

[16]  Norsheila Fisal,et al.  Directional Routing Protocol in Wireless Mobile Ad Hoc Network , 2010 .