Differential HELLO Technique for Multihop Wireless Network Routing Protocols in Dense Environments(Wireless Communication Technologies)
スポンサーリンク
概要
- 論文の詳細を見る
The Multi-Point Relay (MPR) of the Optimized Link State Routing protocol reduces the flooding overhead compared with classic flooding. To select MPR nodes, HELLO messages are used. In dense population environments, the overhead of HELLO messages is critical because the HELLO messages carry all adjacent node IDs in the classical manner. Consequently, wireless bandwidth is consumed for data communications. One solution for this problem is to compress HELLO messages using a differential technique. However, few, if any, studies have applied a differential technique to HELLO messages. We introduce the novel Differential HELLO technique to reduce the overhead of the HELLO messages. The Differential HELLO technique consists of two kinds of compression methods : Chronological Compression and Topological Compression. In addition, the inconsistency problems of the 1-hop node information in adjacent nodes caused by packet loss are discussed. As solutions to the inconsistency problems, No Compression Acknowledgement (NC-ACK) and HELLO Information Forecast (HIF) have been examined. Our simulation has taken the efficiency of the Differential HELLO technique into consideration. The HELLO message overhead was reduced to 29.1 IDs from 75.8 IDs using the Differential HELLO technique at a packet loss rate of 10^<-4> under random node arrangement. This result reveals that the Differential HELLO technique reduces the classic HELLO overhead by 38%. In environments with lower packet-loss rates, the Differential HELLO technique promises to offer even better performance.
- 社団法人電子情報通信学会の論文
- 2005-01-01
著者
-
Kagoshima Kenichi
The Faculty Of Engineering University Of Ibaraki
-
ASAMI Shigeyuki
Japan Radio Co.
-
YOSHIDA Masashi
Japan Radio Co.
-
Asami Shigeyuki
Japan Radio Co.:the Faculty Of Engineering University Of Ibaraki