Minimum latency data aggregation scheduling in MR-MC wireless sensor networks
The problem of minimum latency data aggregation scheduling in single-radio single-channel wireless sensor networks is a NPC problem and many solutions have been proposed.In multi-radio multi-channel networks,the latency may be lower as a node may receive transmission data from other different nodes...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2014-10-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.10.022/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539720274771968 |
|---|---|
| author | Jin-bao LI Meng WANG Long-jiang GUO |
| author_facet | Jin-bao LI Meng WANG Long-jiang GUO |
| author_sort | Jin-bao LI |
| collection | DOAJ |
| description | The problem of minimum latency data aggregation scheduling in single-radio single-channel wireless sensor networks is a NPC problem and many solutions have been proposed.In multi-radio multi-channel networks,the latency may be lower as a node may receive transmission data from other different nodes simultaneously.It formulates the minimum latency data aggregation scheduling into an optimization problem with joint consider of tree structure,time slot assignment,channel assignment and radio assignment.The problem is divided into constructing data aggregation tree and designing a node schedule subproblems.For each subproblem,heuristic algorithm has been proposed.The simulation results show that the proposed algorithm achieve good performance. |
| format | Article |
| id | doaj-art-36060971a4c54cf28636931b10c5eaa1 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2014-10-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-36060971a4c54cf28636931b10c5eaa12025-01-14T06:44:27ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2014-10-013519219959687106Minimum latency data aggregation scheduling in MR-MC wireless sensor networksJin-bao LIMeng WANGLong-jiang GUOThe problem of minimum latency data aggregation scheduling in single-radio single-channel wireless sensor networks is a NPC problem and many solutions have been proposed.In multi-radio multi-channel networks,the latency may be lower as a node may receive transmission data from other different nodes simultaneously.It formulates the minimum latency data aggregation scheduling into an optimization problem with joint consider of tree structure,time slot assignment,channel assignment and radio assignment.The problem is divided into constructing data aggregation tree and designing a node schedule subproblems.For each subproblem,heuristic algorithm has been proposed.The simulation results show that the proposed algorithm achieve good performance.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.10.022/WSNchanneldata aggregationschedulinglatency |
| spellingShingle | Jin-bao LI Meng WANG Long-jiang GUO Minimum latency data aggregation scheduling in MR-MC wireless sensor networks Tongxin xuebao WSN channel data aggregation scheduling latency |
| title | Minimum latency data aggregation scheduling in MR-MC wireless sensor networks |
| title_full | Minimum latency data aggregation scheduling in MR-MC wireless sensor networks |
| title_fullStr | Minimum latency data aggregation scheduling in MR-MC wireless sensor networks |
| title_full_unstemmed | Minimum latency data aggregation scheduling in MR-MC wireless sensor networks |
| title_short | Minimum latency data aggregation scheduling in MR-MC wireless sensor networks |
| title_sort | minimum latency data aggregation scheduling in mr mc wireless sensor networks |
| topic | WSN channel data aggregation scheduling latency |
| url | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.10.022/ |
| work_keys_str_mv | AT jinbaoli minimumlatencydataaggregationschedulinginmrmcwirelesssensornetworks AT mengwang minimumlatencydataaggregationschedulinginmrmcwirelesssensornetworks AT longjiangguo minimumlatencydataaggregationschedulinginmrmcwirelesssensornetworks |