無線傳感器網絡中基于距離變換的骨架提取

摘要：在無線傳感器網絡中，利用骨架信息可以提高路由性能，也可以用于網絡定位、導航以及分割等。以往的骨架算法往往假定邊界節點被全部識別，但在絕大多數網絡中，尤其是低密度網絡，邊界節點往往很難被全部正確識別。提出了一種基于距離變換的低復雜度、分布式骨架提取算法，該算法不要求所有邊界節點被識別，實驗結果表明，該算法對于邊界不準確時能夠得到較好骨架，同時對于邊界點缺失具有魯棒性。