Reduced Geocast Overhead Using Max-Heap Geocast Gateway in Manet

摘要

Mobile Ad Hoc Network is a self-governing Ad hoc wireless networking structure contains autonomous nodes that have always with dynamic in nature with varying Network connectivity. Routing is a challenging due to the regular updates for modifications in Topologies and alive routes may be disconnected since mobile nodes moving from one place to another. Mobility of the node leads to frequent link failures which causes route discovery. Hence routing overhead increases in the wireless Networks which degrades Network Performance. The Same Control information needs to be transmitted once to all the nodes within the Geographical area. Multicasting is addressed to a group of destinations simultaneously in which low performance for bulk of data transfer since no windowed flow control and congestion avoidance. To overcome this Geocast technique deals with the transfer of information to a group of destinations in a network known by their geographic locality. Geocasting is the Geographical location based Multicasting. Geocast group consists of mobile nodes reside in Geocast region. Geographic coordinates obtained using GPS. This paper proposing a new algorithm Max-Heap Geocast Gateway (MHG^{2) to forward the Geocast packets to the Geocast region. Based on the Energy, Heap tree is formed with the property of Max-Heap that the root node having the maximum Energy and that node is chosen as the Forwarding node to forward the control packets to the Geocast region with better reduced Geocast overhead and guaranteed delivery compared to GeoTora and Mesh. Amortized Time Complexity is better with O(log n) time in lower order terms.}