A Collision Free Neighbor Discovery Protocol for Wireless Positioning Applications
Liu,Wei1,2; Li,Xue-en2; Ouyang,gao1,2; You,bo1,2
Conference NameThe 9th IEEE International Conference on Internet of Things
Conference DateDec 15, 2016 - Dec 18, 2016
Conference PlaceChengdu, Sichuan, China
Neighbor Discovery is one of the emerging research areas in both wireless sensor network and mobile computing applications. The main objective of Neighbor discovery
is to acquire information about nearby tags for subsequent communication.Besides,
the periodic-signaling mechanism of Neighbor Discovery is suitable for wireless positioning applications. However, the collision problem has been left to application level in typical deterministic Neighbor Discovery, which cannot meet real-time performance requirements in mobile wireless location applications. In response to these limitations, we have designed a collision free neighbor discovery protocol called Colorlight. Colorlight is built on three basic ideas. First, it uses interval coloring method to deal with the collisions among cluster tags whether slot is alignment or not. Second, it ensures that only one beacon is needed in one discovery slot to complete neighbor discovery. Finally, it is easy to organize a collision-free dynamic TDMA schedule for transmitting beacon messages. We show by analysis and OMNET++ simulation that the Colorlight is a promising tool for obtaining free slots in O(log n) periods with high probability and detecting collisions during subsequent execution.
KeywordNeighbor Discovery Collision Free Interval Coloring
Document Type会议论文
Affiliation1.University of Chinese Academy of Sciences
2.Institute of Automation, Chinese Academy of Sciences
Recommended Citation
GB/T 7714
Liu,Wei,Li,Xue-en,Ouyang,gao,et al. A Collision Free Neighbor Discovery Protocol for Wireless Positioning Applications[C],2017.
Files in This Item: Download All
File Name/Size DocType Version Access License
A Collision Free Nei(518KB)会议论文 开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Liu,Wei]'s Articles
[Li,Xue-en]'s Articles
[Ouyang,gao]'s Articles
Baidu academic
Similar articles in Baidu academic
[Liu,Wei]'s Articles
[Li,Xue-en]'s Articles
[Ouyang,gao]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Liu,Wei]'s Articles
[Li,Xue-en]'s Articles
[Ouyang,gao]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: A Collision Free Neighbor Discovery Protocol for Wireless Positioning Applications.pdf
Format: Adobe PDF
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.