- 會議論文
針對MANET網路內自私節點之反饋式偵測法
The Feedback-Based Methods for Selfish Nodes Detection in MANET
摘要
行動隨意無線網路(Mobile Ad Hoc Network, MANET)[1][9]是由許多有具備有無線通訊能力的行動裝置所組成的一種無基地台式(Infrastructureless)網路，這種網路不需透過無線通訊的基礎設施即可運作。在此網路中的每個行動裝置，都可視為一個繞徑器。而這些行動裝置，都能透過網路裡面的其他行動裝置，靠著彼此的互助合作，即可傳遞訊息或資料給彼此。但是在此網路中，有某些節點的存在，為了自己本身的利益，可能是為了保存自己本身的電源，或是節省頻寬，而會有自私行為的發生，我們把這種有自私行為的節點，稱之為自私節點。自私節點的行為，則會影響到整個隨意網路上的效能、可靠性與公平性。在本論文中，我們提出幾種偵測自私節點行為的方法，透過彼此的封包傳遞，讓正常節點能更容易偵測出自私節點的行為，來提高正常節點對自私節點的偵測率。而在偵測出自私節點後，正常節點會適時的調整路由表來保持資料傳送的最佳路徑，並且避免這些自私節點的行為影響到整個網路，以提高在隨意網路上的效能、可靠性與公平性，同時也避免在路徑斷裂時，將路徑再度建立在自私節點上。最後亦經由NS2模擬器，針對偵測率與誤判率做一驗證。
並列摘要
MANET is an infrastructureless wireless network and is composed by many mobile devices with wireless interfaces. In MANET, each mobile device can be treated as a router. The source node can relay packets to the destination node by other nodes in MANET. There are some nodes with misbehaviors called the selfish nodes. For some benefits, saving its power or saving its bandwidth, these selfish nodes will impact efficiency, reliability and fairness in whole MANET. In order to find the selfish nodes in MANET, in this paper, we propose the feedback-based methods to detect the selfish nodes. Once the selfish nodes are detected by one or more normal nodes, these normal nodes will modify their routing table in order to maintain the best route and prevent the impact of the selfish nodes in MANET. Finally, the detection rate and the false detection rate of the proposed methods are validated through ns-2 simulator.