Power reduction quadrant-based directional routing protocol (Q-DIR) in Mobile Ad Hoc Network

Flooding of request packet in the route discovery phase in Mobile Ad Hoc Network (MANET) creates a broadcast storm which increases the probability of packet collisions. With location information of the destination node, the source node and also of the current node, route request will be more directed towards destination since nodes that are within the directed region will participate in the routing process. Hence, nodes that are out of the trajectory will ignore the packet and thus reduces the number of broadcasting nodes and consequently, less probability of collisions. This paper presents Quadrant- based directional routing protocol (Q-DIR) algorithm that limits the broadcast region to a quadrant where the destination node and source node are located. Q-DIR utilizes location information of the destination node, the source node and the current node. With Q-DIR as a reactive routing protocol, routing overhead will be reduced and consequently, reduces total network power consumption through limited flooding. This paper will present the performance of Q-DIR in a densely populated network of 49 nodes.

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

[2]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[3]  Elizabeth M. Belding-Royer,et al.  AODV routing protocol implementation design , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[4]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[5]  Torsten Braun,et al.  Broadcasting in Wireless Multihop Networks with the Dynamic Forwarding Delay Concept * , 2004 .

[6]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[7]  Ivan Stojmenovic,et al.  Localized minimum-energy broadcasting in ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[8]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[9]  Charles E. Perkins,et al.  Internet Connectivity for Ad Hoc Mobile Networks , 2002, Int. J. Wirel. Inf. Networks.

[10]  Elizabeth M. Belding-Royer,et al.  AODV Implementation Design and Performance Evaluation , 2005 .

[11]  L. A. Latiff.  Location based geocasting and forwarding (LGF) strategy in mobile ad hoc network , 2005 .

[12]  Jun-Zhao Sun.  Mobile ad hoc networking: an essential technology for pervasive computing , 2001, 2001 International Conferences on Info-Tech and Info-Net. Proceedings (Cat. No.01EX479).

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

[14]  Hyokyung Bahn,et al.  An energy-efficient sensor routing scheme for home automation networks , 2005, IEEE Transactions on Consumer Electronics.

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

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

[17]  Charles E. Perkins,et al.  AODV-PA: AODV with path accumulation , 2003, IEEE International Conference on Communications, 2003. ICC '03..

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

[19]  N. Fisal,et al.  Development of an indoor GPS-free self-positioning system for mobile ad hoc network (MANET) , 2005, 2005 13th IEEE International Conference on Networks Jointly held with the 2005 IEEE 7th Malaysia International Conf on Communic.

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

[21]  Norsheila Fisal,et al.  Location-based geocasting and forwarding (LGF) routing protocol in mobile ad hoc network , 2005, Advanced Industrial Conference on Telecommunications/Service Assurance with Partial and Intermittent Resources Conference/E-Learning on Telecommunications Workshop (AICT/SAPIR/ELETE'05).

[22]  Ori Pomerantz,et al.  The Linux Kernel Module Programming Guide , 2000 .

[23]  L.A. Latiff,et al.  GPS-free indoor location tracking in mobile ad hoc network (MANET) using RSSI , 2004, 2004 RF and Microwave Conference (IEEE Cat. No.04EX924).