Data Aggregation Using Dynamic Selection of Aggregation Points Based on RSSI for Wireless Sensor Networks

In wireless sensor networks (WSNs), due to dense deployment, sensory data gathered by sensor nodes in close proximity tend to exhibit high correlation and therefore redundant. Transmitting such redundant data is not practical in the energy-constrained WSNs. Data aggregation offers a key solution to reduce such redundancy by allowing intermediate nodes to aggregate raw data streams before routing them toward a sink node. This in turn reduces transmission energy consumption. Prior work in data aggregation often rely on node’s location for selecting an aggregator node, a fusion point. In this work, we propose two data aggregation mechanisms where aggregator nodes are determined opportunistically without dependency on global knowledge of data flow, network topology and nodes’ geographical location. These mechanisms aggregate and route data packets based on Received Signal Strength Indicator (RSSI). An aggregation identification (Agg_ID) is associated with each data packet generated by a sensor node. The RSSI and Agg_ID are used in the RSSI-Based Fowarding for favoring nodes closer to sink to be an aggregator and also a relay node. We show via simulation the performance of the proposed mechanisms in terms of normalized number of transmissions, total number of packets transmissions and receptions, average energy consumed per data packet, network lifetime, end-to-end delay and packet loss probability.

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

[2]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.

[3]  Deborah Estrin,et al.  Self-configuring localization systems , 2002 .

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

[5]  Mani Srivastava,et al.  Overview of sensor networks , 2004 .

[6]  Prasun Sinha,et al.  Dynamic Forwarding over Tree-on-DAG for Scalable Data Aggregation in Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[7]  Edith Cohen,et al.  Spatially-decaying aggregation over a network: model and algorithms , 2004, SIGMOD '04.

[8]  Fan Xiangning,et al.  Improvement on LEACH Protocol of Wireless Sensor Network , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[9]  Xiuzhen Cheng,et al.  Aggregation tree construction in sensor networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[10]  Mohamed A. Sharaf,et al.  Balancing energy efficiency and quality of aggregate data in sensor networks , 2004, The VLDB Journal.

[11]  Deborah Estrin,et al.  Self-configuring localization systems: Design and Experimental Evaluation , 2004, TECS.

[12]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[13]  Prasun Sinha,et al.  Structure-Free Data Aggregation in Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[14]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..

[15]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance , 2003, IEEE Trans. Mob. Comput..

[16]  Andrew S. Tanenbaum,et al.  Computer networks, 4th Edition , 2002 .

[17]  Naixue Xiong,et al.  Multi-Source Temporal Data Aggregation in Wireless Sensor Networks , 2011, Wirel. Pers. Commun..

[18]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[19]  Tingting Zhang,et al.  Bottleneck zone analysis in energy-constrained wireless sensor networks , 2009, IEEE Communications Letters.

[20]  Jörg Widmer,et al.  In-network aggregation techniques for wireless sensor networks: a survey , 2007, IEEE Wireless Communications.

[21]  Srinivasan Seshan,et al.  Synopsis diffusion for robust aggregation in sensor networks , 2004, SenSys '04.

[22]  David Ros,et al.  RSSI-Based Forwarding for Multihop Wireless Sensor Networks , 2009, EUNICE.

[23]  Sajal K. Das,et al.  Routing Correlated Data in Wireless Sensor Networks: A Survey , 2007, IEEE Network.

[24]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[25]  Deborah Estrin,et al.  Rumor routing algorthim for sensor networks , 2002, WSNA '02.

[26]  Athanasios V. Vasilakos,et al.  Prediction-based data aggregation in wireless sensor networks: Combining grey model and Kalman Filter , 2011, Comput. Commun..

[27]  Wendi B. Heinzelman,et al.  Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks , 2002, Wirel. Networks.

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

[29]  Michele Zorzi,et al.  Energy and latency performance of geographic random forwarding for ad hoc and sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[30]  Ibrahim Korpeoglu,et al.  Power efficient data gathering and aggregation in wireless sensor networks , 2003, SGMD.

[31]  Min Qin,et al.  VCA: An Energy-Efficient Voting-Based Clustering Algorithm for Sensor Networks. , 2007 .

[32]  Xiang Yu,et al.  Improvement on LEACH Protocol of Wireless Sensor Network , 2013 .

[33]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[34]  Yunhao Liu,et al.  Location, Localization, and Localizability , 2010, Journal of Computer Science and Technology.

[35]  Deborah Estrin,et al.  Rumor Routing Algorithm For Sensor Networks , 2002 .

[36]  Azzedine Boukerche,et al.  Dynamic and Scalable Routing to Perform Efficient Data Aggregation in WSNs , 2011, 2011 IEEE International Conference on Communications (ICC).

[37]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.