An Adaptive Aggregation Scheduling Algorithm Based on the Grid Partition in Large-Scale Wireless Sensor Networks
Data aggregation algorithm aims to reduce the redundant information by gathering the sensed data, save energy, and prolong the lifetime of the network. However, the data aggregation technology will increase the network transmission delay of wireless sensor networks. Minimum-latency aggregation sched...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-10-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2015/283209 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850160154493845504 |
|---|---|
| author | Xiaogang Qi Lifang Liu Gengzhong Zheng Mande Xie |
| author_facet | Xiaogang Qi Lifang Liu Gengzhong Zheng Mande Xie |
| author_sort | Xiaogang Qi |
| collection | DOAJ |
| description | Data aggregation algorithm aims to reduce the redundant information by gathering the sensed data, save energy, and prolong the lifetime of the network. However, the data aggregation technology will increase the network transmission delay of wireless sensor networks. Minimum-latency aggregation scheduling is designed to minimize the number of scheduled time slots to perform an aggregation. In this paper, we present an Adaptive Aggregation Scheduling Algorithm based on the Grid Partition (AASA-GP) in large-scale wireless sensor networks. By dividing the network into grids based on the geographical information, we allocate the channels according to the grid coordinates. Nodes with the same grid coordinates use the same channel and the adjacent grids use the different channels, so we can effectively avoid the wireless media transmission interference, increase the parallel transfer rate, and reduce the aggregation latency. Our extensive evaluation results demonstrate the superiority of the AASA-GP. For small-scale networks, the resultant latency is comparable with the best practice, and it is more suitable for large-scale wireless sensor networks. |
| format | Article |
| id | doaj-art-b3b47064af9e4190aa1e8df95d5a8fcb |
| institution | OA Journals |
| issn | 1550-1477 |
| language | English |
| publishDate | 2015-10-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-b3b47064af9e4190aa1e8df95d5a8fcb2025-08-20T02:23:14ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-10-011110.1155/2015/283209283209An Adaptive Aggregation Scheduling Algorithm Based on the Grid Partition in Large-Scale Wireless Sensor NetworksXiaogang Qi0Lifang Liu1Gengzhong Zheng2Mande Xie3 School of Mathematics and Statistics, Xidian University, Xi'an 710071, China School of Computer Science and Technology, Xidian University, Xi'an 710071, China School of Computer Science and Engineering, Hanshan Normal University, Chaozhou 521041, China College of Computer and Information Engineering, Zhejiang Gongshang University, Hangzhou 310018, ChinaData aggregation algorithm aims to reduce the redundant information by gathering the sensed data, save energy, and prolong the lifetime of the network. However, the data aggregation technology will increase the network transmission delay of wireless sensor networks. Minimum-latency aggregation scheduling is designed to minimize the number of scheduled time slots to perform an aggregation. In this paper, we present an Adaptive Aggregation Scheduling Algorithm based on the Grid Partition (AASA-GP) in large-scale wireless sensor networks. By dividing the network into grids based on the geographical information, we allocate the channels according to the grid coordinates. Nodes with the same grid coordinates use the same channel and the adjacent grids use the different channels, so we can effectively avoid the wireless media transmission interference, increase the parallel transfer rate, and reduce the aggregation latency. Our extensive evaluation results demonstrate the superiority of the AASA-GP. For small-scale networks, the resultant latency is comparable with the best practice, and it is more suitable for large-scale wireless sensor networks.https://doi.org/10.1155/2015/283209 |
| spellingShingle | Xiaogang Qi Lifang Liu Gengzhong Zheng Mande Xie An Adaptive Aggregation Scheduling Algorithm Based on the Grid Partition in Large-Scale Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | An Adaptive Aggregation Scheduling Algorithm Based on the Grid Partition in Large-Scale Wireless Sensor Networks |
| title_full | An Adaptive Aggregation Scheduling Algorithm Based on the Grid Partition in Large-Scale Wireless Sensor Networks |
| title_fullStr | An Adaptive Aggregation Scheduling Algorithm Based on the Grid Partition in Large-Scale Wireless Sensor Networks |
| title_full_unstemmed | An Adaptive Aggregation Scheduling Algorithm Based on the Grid Partition in Large-Scale Wireless Sensor Networks |
| title_short | An Adaptive Aggregation Scheduling Algorithm Based on the Grid Partition in Large-Scale Wireless Sensor Networks |
| title_sort | adaptive aggregation scheduling algorithm based on the grid partition in large scale wireless sensor networks |
| url | https://doi.org/10.1155/2015/283209 |
| work_keys_str_mv | AT xiaogangqi anadaptiveaggregationschedulingalgorithmbasedonthegridpartitioninlargescalewirelesssensornetworks AT lifangliu anadaptiveaggregationschedulingalgorithmbasedonthegridpartitioninlargescalewirelesssensornetworks AT gengzhongzheng anadaptiveaggregationschedulingalgorithmbasedonthegridpartitioninlargescalewirelesssensornetworks AT mandexie anadaptiveaggregationschedulingalgorithmbasedonthegridpartitioninlargescalewirelesssensornetworks AT xiaogangqi adaptiveaggregationschedulingalgorithmbasedonthegridpartitioninlargescalewirelesssensornetworks AT lifangliu adaptiveaggregationschedulingalgorithmbasedonthegridpartitioninlargescalewirelesssensornetworks AT gengzhongzheng adaptiveaggregationschedulingalgorithmbasedonthegridpartitioninlargescalewirelesssensornetworks AT mandexie adaptiveaggregationschedulingalgorithmbasedonthegridpartitioninlargescalewirelesssensornetworks |