節點部署方式分類
發布時間:2012/3/30 19:53:20 訪問次數:1259
按照無線傳惑器網絡節點的MC-5597不同配置方式（即節點是否需要知道自身位置信息），可以將無線傳感器網絡的覆蓋算法分為確定性覆蓋、隨機覆蓋兩大類。下面逐一對這兩類覆蓋算法類型加以總結。
(1)確定性覆蓋
確定性區域／點覆蓋是指已知節點位置的無線傳感器網絡要完成目標區域或目標點的覆蓋，與之相關的兩個著名計算幾何問題為藝術館走廊監控問題( Art Gallery Problem)和圓周覆蓋問題(Circle Covering Problem)[46];基于網格的目標覆蓋是指當地理環境情況預先確定時，使用二維（也可以是三維）的網格進行網絡的建模，并選擇在合適的格點配置傳感器節點來完成區域／目標的覆蓋；確定性網絡路徑／目標覆蓋同樣也是考慮傳感器節點位置已知情況，但這類問題特別考慮了如何對穿越網絡的目標或其經過的路徑上各點進行感應與追蹤。
(2)隨機覆蓋
隨機覆蓋考慮在網絡中傳感器節點隨機分布且預先不知道節點位置的條件下，網絡完成對監測區域的覆蓋任務；動態網絡覆蓋則是考慮一些特殊環境中部分傳感器節點具備一定運動能力的情況【47]，該類網絡可以動態完成相關覆蓋任務。
(1)確定性覆蓋
確定性區域／點覆蓋是指已知節點位置的無線傳感器網絡要完成目標區域或目標點的覆蓋，與之相關的兩個著名計算幾何問題為藝術館走廊監控問題( Art Gallery Problem)和圓周覆蓋問題(Circle Covering Problem)[46];基于網格的目標覆蓋是指當地理環境情況預先確定時，使用二維（也可以是三維）的網格進行網絡的建模，并選擇在合適的格點配置傳感器節點來完成區域／目標的覆蓋；確定性網絡路徑／目標覆蓋同樣也是考慮傳感器節點位置已知情況，但這類問題特別考慮了如何對穿越網絡的目標或其經過的路徑上各點進行感應與追蹤。
(2)隨機覆蓋
隨機覆蓋考慮在網絡中傳感器節點隨機分布且預先不知道節點位置的條件下，網絡完成對監測區域的覆蓋任務；動態網絡覆蓋則是考慮一些特殊環境中部分傳感器節點具備一定運動能力的情況【47]，該類網絡可以動態完成相關覆蓋任務。
按照無線傳惑器網絡節點的MC-5597不同配置方式（即節點是否需要知道自身位置信息），可以將無線傳感器網絡的覆蓋算法分為確定性覆蓋、隨機覆蓋兩大類。下面逐一對這兩類覆蓋算法類型加以總結。
(1)確定性覆蓋
確定性區域／點覆蓋是指已知節點位置的無線傳感器網絡要完成目標區域或目標點的覆蓋，與之相關的兩個著名計算幾何問題為藝術館走廊監控問題( Art Gallery Problem)和圓周覆蓋問題(Circle Covering Problem)[46];基于網格的目標覆蓋是指當地理環境情況預先確定時，使用二維（也可以是三維）的網格進行網絡的建模，并選擇在合適的格點配置傳感器節點來完成區域／目標的覆蓋；確定性網絡路徑／目標覆蓋同樣也是考慮傳感器節點位置已知情況，但這類問題特別考慮了如何對穿越網絡的目標或其經過的路徑上各點進行感應與追蹤。
(2)隨機覆蓋
隨機覆蓋考慮在網絡中傳感器節點隨機分布且預先不知道節點位置的條件下，網絡完成對監測區域的覆蓋任務；動態網絡覆蓋則是考慮一些特殊環境中部分傳感器節點具備一定運動能力的情況【47]，該類網絡可以動態完成相關覆蓋任務。
(1)確定性覆蓋
確定性區域／點覆蓋是指已知節點位置的無線傳感器網絡要完成目標區域或目標點的覆蓋，與之相關的兩個著名計算幾何問題為藝術館走廊監控問題( Art Gallery Problem)和圓周覆蓋問題(Circle Covering Problem)[46];基于網格的目標覆蓋是指當地理環境情況預先確定時，使用二維（也可以是三維）的網格進行網絡的建模，并選擇在合適的格點配置傳感器節點來完成區域／目標的覆蓋；確定性網絡路徑／目標覆蓋同樣也是考慮傳感器節點位置已知情況，但這類問題特別考慮了如何對穿越網絡的目標或其經過的路徑上各點進行感應與追蹤。
(2)隨機覆蓋
隨機覆蓋考慮在網絡中傳感器節點隨機分布且預先不知道節點位置的條件下，網絡完成對監測區域的覆蓋任務；動態網絡覆蓋則是考慮一些特殊環境中部分傳感器節點具備一定運動能力的情況【47]，該類網絡可以動態完成相關覆蓋任務。
上一篇：無線傳感器網絡覆蓋技術
上一篇：覆蓋目標分類
相關技術資料- 3-30節點部署方式分類
公網安備44030402000607
