arrow
返回

Effective TDMA scheduling for tree-based data collection using genetic algorithm in wireless sensor networks

delete2019-11-04
delete36
PRE
AI
W
Walid Osamy *
A
Ahmed El-Sawy
A
Ahmed M. Khedr
DOI:10.1007/s12083-019-00818-zdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Data collection is a major operation in Wireless Sensor Networks (WSNs) and minimizing the delay in transmitting the collected data is critical for a lot of applications where specific actions depend on the required deadline, such as event-based mission-critical applications. Scheduling algorithms such as Time Division Multiple Access (TDMA) are extensively used for data delivery with the aim of minimizing the time duration for transporting data to the sink. To minimize the average latency and the average normalized latency in TDMA, we propose a new efficient scheduling algorithm (ETDMA-GA) based on Genetic Algorithm(GA). ETDMA-GA minimizes the latency of communication where two dimensional encoding representations are designed to allocate slots and minimizes the total network latency using a proposed fitness function. The simulation results show that the performance of the proposed algorithm outperforms the existing state-of-the-art approaches such as Rand-LO, Depth-LO, DepthRe-LO, IDegRe-LO, and IDeg-LO in terms of average latency, average normalized latency, and average schedule length.
Keyword:
Genetic algorithm
Routing tree
Time division multiple access
Two dimensional encoding representation
Tree traversal
Wireless sensor networks
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Peer-to-Peer Networking and Applications 封面图
Peer-to-Peer Networking and Applications
IF:
2.6
论文数:
2.2K
被引数:
2.9K

机构

E
egyptian knowledge bank (ekb)
学者数:
11.6W
论文数: 9.3W
被引数: 84
B
benha university
学者数:
3.0K
论文数: 2.5K
被引数: 8
引用论文

引用论文

Cluster-Tree Routing Based Entropy Scheme for Data Gathering in Wireless Sensor Networks
err2018-01-01
err48
errOAAI
errOsamy, Walid; Khedr, Ahmed M.; Aziz, Ahmed; El-Sawy, Ahmed A.
err分享
err收藏
Single dose pharmacokinetics of trimethoprim.
err1985-01-01
err0
errOAAI
errG W Rylance; R H George; D E Healing; D G Roberts
err分享
err收藏
err分享
err收藏
A Survey of TDMA Scheduling Schemes in Wireless Multihop Networks
err2015-04-16
err75
PREAI
errSgora, Aggeliki; Vergados, Dimitrios J.; Vergados, Dimitrios D.
err分享
err收藏
err分享
err收藏
学者 查看更多内容