Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2017.04a
- /
- Pages.677-679
- /
- 2017
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
A switching-based delay optimal aggregation tree construction: An algorithm design
에이전트 시스템 개발도구에 관한 연구
- Nguyen, Dung T. (College of Software, Sungkyunkwan University) ;
- Yeom, Sanggil (College of Software, Sungkyunkwan University) ;
- Choo, Hyunseung (College of Software, Sungkyunkwan University)
- Published : 2017.04.27
Abstract
Data convergecast is an indispensable task for any WSN applications. Typically, scheduling in the WSN consists of two phases: tree construction and scheduling. The optimal tree structure and scheduling for the network is proven NP-hard. This paper focuses on the delay optimality while constructing the data convergecast tree. The algorithm can take any tree as the input, and by performing the switches (i.e. a node changes its parent), the expected aggregation delay is potentially reduced. Note that while constructing the tree, only the in-tree collisions between the child nodes sending data to their common parent is considered.
Keywords