GPS-free information brokerage scheme in QUDG wireless sensor networks

Abstract

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 -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.

Keywords:

• wireless sensor network
• GPS-free routing
• virtual coordinate assignment
• information brokerage

Disclosure statement

No potential conflict of interest was reported by the authors.

Additional information

Funding

This work was supported by the Ministry of Science and Technology [grant number MOST 103-2221-E-151-002].