Provided by: Creative Commons
In this paper, the authors study efficient and simple data broadcast in IEEE 802.15.4 based ad hoc networks (e.g., ZigBee). Since finding the minimum number of rebroadcast nodes in general ad hoc network is NP-hard, current broadcast protocols will either employ heuristic algorithms or assume extra knowledge such as position or two-hop neighbor table. The ZigBee network has characterized as low data rate and low cost. It will not provide position or two-hop neighbor information, but it requires an efficient broadcast algorithm that can reduce the number of rebroadcast nodes with limited computation complexity and storage space.