한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2017년도 춘계학술발표대회
- /
- 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)
- 발행 : 2017.04.27
초록
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.
키워드