The Cricket location-support system
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
A soft computing approach to localization in wireless sensor networks
Expert Systems with Applications: An International Journal
Indoor location tracking in non-line-of-sight environments using a IEEE 802.15.4a wireless network
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
An enhanced positioning scheme for chirp spread spectrum ranging
Expert Systems with Applications: An International Journal
Experimental analysis of IEEE 802.15.4a CSS ranging and its implications
Computer Communications
Hi-index | 12.05 |
This paper develops an anti-collision algorithm for localization of multiple chirp-spread-spectrum (CSS) tag nodes. The CSS is a physical layer defined in IEEE 802.15.4a, and can be used for ranging between two CSS nodes. This ranging operation involves measuring the time-of-flight of the chirp-modulated signal. If anchor CSS nodes are installed at the known positions, a tag CSS node can calculate its coordinate based on the distances between these nodes. When there are multiple tag nodes, however, the tag nodes can fail to calculate their locations because their ranging signals collide with each other. Although the CSMA/CA is adopted for the medium access control protocol of IEEE 802.15.4a, it is not suitable for localization because a tag node must measure at least three successive distances for two-dimensional localization. The proposed algorithm uses a back-off time to prevent collisions, and all tag nodes compete to acquire the authority to use a channel. The proposed algorithm uses two special packets to synchronize the tag nodes for localization. For a theoretical evaluation of the proposed algorithm, the probability of the channel occupation of each tag node is analyzed. Through experiments, the performance of the anti-collision algorithm is verified.