TDP-Broadcast and Grey Prerouting-Based Restoration for Wireless Ad Hoc Networks
Yih-Fuh Wang, Hsien‐Wen Chen · 2005
An ad hoc network is a multi-hop wireless network formed by the cooperative engagement of a collection of mobile nodes. In an ad hoc network, each node assumes the role of a router and relays packets toward final destinations. To improve restoration efficiency of the table-driven total dominant pruning (TDP) algorithm, the present study employs grey prediction methodology to predict link failure and then switches to an alternative route prior to actual failure. Link failure prediction is based on the present signal strength of a neighbor node and the three most recent signal strength values. When the predicted value of a neighboring node falls below a threshold value, a rerouting search is initiated; when an optimal shortest-path alternate route is found, the call is switched to the new route. Grey theory is a rapid method for making accurate predictions of trends from scant data and is very suitable for real-time ad hoc processing requirements. Simulation of the proposed architecture verifies that TGPR (TDP-Broadcast and Grey Prerouting-based Restoration) improves ad hoc network reliability and reduces broadcast redundancy.