Irregular Grid Quorum Based Location Management for Wireless Sensor Network

Location service provides position of mobile destination to source node so that position based routing can be applied. Several quorum-based location services have been proposed. These location service protocols suffer from complex structure with high overhead, or host location foreknowledge, and difficulty in quorum construction. To overcome those deficiencies, we propose a novel quorum-based location service. In the proposed scheme, location databases are stored in the network nodes themselves, which form a self-organizing virtual backbone network. Quorum system is constructed on the virtual backbone network in conformity to irregular grid rule. Every mobile node will notify its location update information to irregular grid quorum system so that other hosts can obtain the mobile node location through irregular grid quorum system. The simulation results show that our proposed location service leads to high success rate, appropriate quorum size and good load.