Energy-Efficient Spatial Query-Centric Geographic Routing Protocol in Wireless Sensor Networks

In data-centric wireless sensor networks (WSNs), sensing data have a high time–space correlation. Most queries are spatial and used to obtain data in a defined region. Geographic routing (GR) protocols are the optimal choice for routing spatial queries. However, several drawbacks still exist in GRs, and these the include premature death of nodes and communication latency, which result in reduced network life and query efficiency. A new clustering GR protocol called quadtree grid (QTGrid) was proposed in this study to save energy and improve spatial query efficiency. First, the monitoring area was logically divided into clusters by a quadtree structure, and each grid’s location was encoded to reduce the memory overhead. Second, cluster head (CH) nodes were selected based on several metrics, such as distance from the candidate node to the grid center and adjacent CHs and residual energy. Third, the next-hop routing node was selected depending on the residual energy of the candidate node and its distance to the sink node. Lastly, a lossless data aggregation algorithm and a flexible spatial query algorithm were adopted to reduce the transmission of redundant data and meet the application requirements, respectively. Simulation results showed that compared with three related protocols, QTGrid has lower energy consumption and higher spatial query efficiency and is more suitable for large-scale WSN spatial query application scenarios.

[1]  H. Schulzrinne,et al.  A Transport Protocol for Real-time Applications , 2010 .

[2]  Mohamed Othman,et al.  A Secure Region-Based Geographic Routing Protocol (SRBGR) for Wireless Sensor Networks , 2017, PloS one.

[3]  Xi Zhao,et al.  Markov Chain Model-Based Optimal Cluster Heads Selection for Wireless Sensor Networks , 2017, Sensors.

[4]  Vishal Krishna Singh,et al.  A Compressed Sensing Approach to Resolve The Energy Hole Problem in Large Scale WSNs , 2017, Wireless Personal Communications.

[5]  Leandro A Villas,et al.  Improved continuous enhancement routing solution for energy-aware data aggregation in wireless sensor networks , 2018, Int. J. Distributed Sens. Networks.

[6]  Prasanta K. Jana,et al.  A grid based clustering and routing algorithm for solving hot spot problem in wireless sensor networks , 2016, Wirel. Networks.

[7]  Samira Moussaoui,et al.  GRCS: A cluster-based geographic routing protocol for WSNs , 2017, 2017 Ninth International Conference on Ubiquitous and Future Networks (ICUFN).

[8]  Chen Avin,et al.  Geographical quadtree routing , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[9]  Wei Li,et al.  Fog computing enabling geographic routing for urban area vehicular network , 2018, Peer-to-Peer Netw. Appl..

[10]  Guang Li,et al.  A Survey on Position-Based Routing Algorithms in Wireless Sensor Networks , 2009, Algorithms.

[11]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[12]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[13]  Murat Demirbas,et al.  A survey on in-network querying and tracking services for wireless sensor networks , 2013, Ad Hoc Networks.

[14]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[15]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[16]  Yannis Manolopoulos.  Spatial Databases: Technologies, Techniques and Trends , 2005, Spatial Databases.

[17]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[18]  James Newsome,et al.  GEM: Graph EMbedding for routing and data-centric storage in sensor networks without geographic information , 2003, SenSys '03.

[19]  Lei Shu,et al.  Geographic Routing in Duty-Cycled Industrial Wireless Sensor Networks With Radio Irregularity , 2016, IEEE Access.

[20]  Yu-Chee Tseng,et al.  GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks , 2001, Telecommun. Syst..

[21]  Satbir Singh,et al.  Power Efficient Gathering in Sensor Information Systems based on Ant Colony Optimization (ACO) in WSN , 2015 .

[22]  Houjun Wang,et al.  A Grid-based clustering method for large-scale wireless sensor networks , 2007, 2007 International Conference on Communications, Circuits and Systems.

[23]  Gihwan Cho,et al.  An Energy Centric Cluster-Based Routing Protocol for Wireless Sensor Networks , 2018, Sensors.

[24]  Hong Shen,et al.  A grid-based reliable multi-hop routing protocol for energy-efficient wireless sensor networks , 2018, Int. J. Distributed Sens. Networks.

[25]  Jonathan Cole Smith,et al.  A survey of optimization algorithms for wireless sensor network lifetime maximization , 2016, Comput. Ind. Eng..

[26]  Arputharaj Kannan,et al.  Energy-efficient grid-based routing algorithm using intelligent fuzzy rules for wireless sensor networks , 2018, Comput. Electr. Eng..

[27]  Chung-Horng Lung,et al.  Using Hierarchical Agglomerative Clustering in Wireless Sensor Networks: An Energy-Efficient and Flexible Approach , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[28]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[29]  Yuxiang Xie,et al.  Multi-source heterogeneous data fusion , 2018, 2018 International Conference on Artificial Intelligence and Big Data (ICAIBD).

[30]  Yu-Chee Tseng,et al.  GeoGRID: A Geocasting Protocol for Mobile Ad Hoc Networks Based on GRID , 2000 .

[31]  Daniel F. Macedo,et al.  Spatial query processing in wireless sensor networks - A survey , 2014, Inf. Fusion.

[32]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[33]  Murat Demirbas,et al.  An In-Network Querying Framework for Wireless Sensor Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[34]  Young-Bae Ko,et al.  A Quadtree-Based Data Dissemination Protocol for Wireless Sensor Networks with Mobile Sinks , 2006, PWC.

[35]  P. K. Jana,et al.  An energy balanced distributed clustering and routing algorithm for Wireless Sensor Networks , 2012, 2012 2nd IEEE International Conference on Parallel, Distributed and Grid Computing.

[36]  Kwangjin Park.  A hierarchical binary quadtree index for spatial queries , 2019, Wirel. Networks.

[37]  Mauro Biagi,et al.  Geo-Routing Algorithms and Protocols for Power Line Communications in Smart Grids , 2018, IEEE Transactions on Smart Grid.

[38]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[39]  Shama Siddiqui,et al.  A survey on data aggregation mechanisms in wireless sensor networks , 2015, 2015 International Conference on Information and Communication Technologies (ICICT).

[40]  Lovepreet Kaur,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2014 .

[41]  Zeng Peng.  Energy-efficient algorithm for network status information collecting in wireless sensor networks , 2009 .

[42]  Z. Qian,et al.  Internet of Things-oriented Wireless Sensor Networks Review: Internet of Things-oriented Wireless Sensor Networks Review , 2014 .

[43]  Sheng Yehua.  Fast Dynamic Encoding of Linear Quadtree and Its Realization , 2000 .

[44]  Y. Jay Guo,et al.  Synchronisation Techniques for HIPERLAN , 1997, Wirel. Pers. Commun..

[45]  Sanu Thomas,et al.  Lossless address data compression using quadtree clustering of the sensors in a grid based WSN , 2017, Ad Hoc Networks.

[46]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[47]  Shifeng Sun,et al.  SGOR: Secure and scalable geographic opportunistic routing with received signal strength in WSNs , 2015, Comput. Commun..

[48]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[49]  Abderezak Touzene,et al.  GEGR: A grid-based enabled geographic routing in Wireless Sensor Networks , 2013, 2013 IEEE 11th Malaysia International Conference on Communications (MICC).

[50]  Priya Mohite.  Adaptive Data Fusion for Energy Efficient Routing in Wireless Sensor Network , 2015, Int. J. Energy Optim. Eng..