Research On Quorum-based Routing Protocol In Ad Hoc

Mobile ad hoc networks is a multi-hop temporary autonomous system composed by agroup of mobile terminals.Because of the fast speed of self-organizing,flexible, free from theconstraint centers, self-healing ability and so on, MANET can be widely used in military andcivilian fields. Ad hoc network focus on multidisciplinary, innov-ative, cutting-edge as wellas practicality, which lead to a broad prospect.Due to node mobility and dynamic network topology, mobile ad hoc networks routingprotocols face huge challenges. With the development of the Ad hoc, location-based routingprotocol is being closely watched due to its good expansibility. In this type of routing protocol,in order to possess a high-efficiency of packet forwarding,the source node must first to obtainthe location information of the target node.Location services is just for obtaining the locationinformation of the destination node effectively.In this paper, one of the major work is to discuss and research the existing routingprotocols as well as location-based services.Then mainly present a detailed comparision ofthree rendezvous-based location services that foces on design tradeoffs rather than protocolnuances.By comparison and analysis, quorum-based location services are better in robustnessand load performance.At the same time,this protocol has advantage of good expandability,higher inquire success rate.However,the average inqure path in this protocol is longer and allthe nodes in the network should be involved in the process of data update and locationmaintenance. Too many nodes participate in the management of location, locationmaintenance,and location request. As a consequence,this can result in a great quantityoverhead and more energy consumption. Take the above problems into accout,the anotherwork is to present a location service scheme called HQLS（Hexagon Quorum LocationService）.In HQLS scheme,network area is divided into a number of the same sizehexagons.Each managing-unit,what is consisted of senven hexagons is autonomous internally.A node,selected as a managing-node in each managing-unit,is used to save and updatelocation information.Managing-nodes exchange the location information to carry out locationupdate among managing-unit. The proposed scheme improves the managing-node competitionand hand-off algorithm to increase the capacity of network.Finally, we use NS-2（Network Simulator-2） to simulate the HQLS and the XYLS.Thesystem overhead,query success rate,query length of path are the metrics we use to analyze ourscheme.Simulations show that HQLS scheme is well performance.Compared to XYLS,HQLShas higher query packet success rate,shorter query path and can greatly reduce the overhead ofthe system.HQLS is particularly suitable for low-speed mobile networks.