| Yang Yu (杨 宇)* **,Xu Yongjun②*,Li Xiaowei.[J].高技术通讯(英文),2011,17(4):388~394 |
|
| Lossy nodes inference based on end-to-end passive monitoring in wireless sensor networks① |
| |
| DOI： |
| 中文关键词: |
| 英文关键词: wireless sensor networks(WSNs), performance monitoring, lossy nodes, Bloom filter, weighted set-cover |
| 基金项目: |
| Author Name | Affiliation | | Yang Yu (杨 宇)* ** | | | Xu Yongjun②* | | | Li Xiaowei | |
|
| Hits: 777 |
| Download times: 0 |
| 中文摘要: |
| |
| 英文摘要: |
| This paper presents a passive monitoring mechanism, lossy nodes inference (LoNI), to identify lossy nodes in wireless sensor network using end-to-end application traffic. Given topology dynamics and bandwidth constraints, a space-efficient packet marking scheme is first introduced. The scheme uses a Bloom filter as a compression tool so that path information can be piggybacked by data packets. Based on the path information, LoNI then adopts a fast algorithm to detect lossy nodes. The algorithm formulates the inference problem as a weighted set-cover problem and solves it using a greedy approach with low complexity. Simulations show that LoNI can locate about 80% of lossy nodes when lossy nodes are rare in the network. Furthermore, LoNI performs better for the lossy nodes near the sink or with higher loss rates. |
|
View Full Text
View/Add Comment Download reader |
| Close |
|
|
|
