GPS-free information brokerage scheme in QUDG wireless sensor networks

Because the global positioning system (GPS) consumes a lot of power and does not work indoors, many GPS-free information brokerage schemes have been proposed for wireless sensor networks. In most existing schemes, the unit disk graph (UDG) model is used as the communication model. However, in real-world networks, networks with a quasi unit disk graph (QUDG) model are more realistic than networks with the UDG model. In this paper, we propose a GPS-free information brokerage scheme, termed reliable double-ruling-based information brokerage quasi unit disk graph (RDRIB_QUDG), that guarantees successful information retrieval without the geographic location acquired by the GPS in 1/root 2-QUDG wireless sensor networks. In RDRIB_QUDG, the double-ruling technique is used to replicate and retrieve information within a constructed virtual boundary. The simulations show that RDRIB_QUDG has good performance in terms of message construction overhead, message replication overhead, memory replication overhead, and retrieval latency.