An Efficient Location Tracking Algorithm for MANET using Directional Antennas

In order to implement effective directional medium access control (DMAC) protocol and routing protocol in mobile ad hoc networks (MANET), each node in the network should know how to set its transmission direction to transmit a packet to its neighbors. So, it becomes imperative to have a mechanism at each node to track the locations of its neighbors under mobility condition. In this paper, an efficient location tracking algorithm for MANET using directional antennas with fixed beams is proposed to maintain communication between two communicating nodes. The proposed algorithm works in conjunction with the DMAC protocol. The transmitting node will monitor its received power level from the neighboring node's acknowledgement packet transmission. If the received power falls below the threshold, the node indicates the need to switch the antenna element to its data link layer. The DMAC protocol in the data link layer will switch the transmitting antenna either in the clockwise or anticlockwise direction of the active antenna and check for the induced power. Whichever antenna has picked up the signal with sufficient signal strength, handoff takes place from the active antenna to the new antenna. We have shown through simulations, that the mechanism is suitable in highly mobile scenarios. The throughput falls regularly as nodes lose their connection without location tracking. But, the throughput remains a constant or there is a slight dip at the switching time interval when the location tracking is implemented with DMAC

[1]  Gaetano Borriello,et al.  SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength , 2000 .

[2]  Somprakash Bandyopadhyay,et al.  A Rotational Sector-Based, Receiver-Oriented Mechanism for Location Tracking and Medium Access Control in Ad Hoc Networks Using Directional Antenna , 2003, PWC.

[3]  William G. Griswold,et al.  ActiveCampus - Sustaining Educational Communities through Mobile Technology , 2002 .

[4]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[5]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[6]  Kai Li,et al.  A directionality based location discovery scheme for wireless sensor networks , 2002, WSNA '02.

[7]  Yu Wang,et al.  Spatial reuse and collision avoidance in ad hoc networks with directional antennas , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[8]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[9]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[10]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.