Differential HELLO Technique for Multihop Wireless Network Routing Protocols in Dense Environments

Shigeyuki ASAMI  Masashi YOSHIDA  Kenichi KAGOSHIMA  

IEICE TRANSACTIONS on Communications   Vol.E88-B   No.1   pp.292-303
Publication Date: 2005/01/01
Online ISSN: 
DOI: 10.1093/ietcom/e88-b.1.292
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Wireless Communication Technologies
differential HELLO,  compression,  MPR,  OLSR,  MANET,  

Full Text: PDF(604KB)>>
Buy this Article

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.