The Orphan Problem in ZigBee Wireless Networks

主旨：
　　點出Zigbee tree-based結構中，存在所謂的Orphan問題，將此問題切割，提出數個演算法來解決它，並以實驗數據佐證。

問題：
　　Zigbee樹狀網路中，由於存在位置分配的限制，使得部分的devices無法加入此網路，此paper將Orphan問題切割為兩個子問題，（1）儘可能連接較多的router（2）進可能連接較多的end-device，並將兩個子問題分別model成Bounded-degree-and-depth tree formation problem (BDDTF) 及End-Device Maximum Matching problem (EDMM) 。

解法：

1. 針對BDDTF problem，提出了Centralized Span-and-Prune Algorithm和Distributed Depth-then-Breadth-Search Algorithm 。
   
   
2. 對於EDMM problem，介紹了Centralized maximum matcing Algorithm以及提出了Distributed matching Algorithm。