Boundary and holes recognition in wireless sensor networks
详细信息 查看全文
- 作者：Rachid Beghdad ; rachid.beghdad@gmail.com" class="auth_mail" title="E-mail the corresponding author ; Amar Lamraoui amar.lamraoui@gmail.com" class="auth_mail" title="E-mail the corresponding author
- 关键词：Boundary recognition ; Holes detection ; Wireless sensor networks ; Independent set ; Graph theory
- 刊名：Journal of Innovation in Digital Ecosystems
- 出版年：2016
- 出版时间：June 2016
- 年：2016
- 卷：3
- 期：1
- 页码：1-14
- 全文大小：12288 K
文摘
- •
A distributed solution for detecting boundaries and holes in the Wireless Sensor Network (WSN) is proposed.
- •
At first, each node collects connectivity information of its one-hop neighbors and constructs its one-hop neighbors’ graph.
- •
Secondly, independent sets are constructed.
- •
Finally, the independent sets are connected in order to find the closed path.
- •
Our algorithm performs better than some former works.