Title :
Multihop wireless ad-hoc routing protocol (multiWARP)
Author :
Van Der Werf, S.M. ; Chung, Ki-Seok
Author_Institution :
Dept. of Electr. & Comput. Eng., Curtin Univ. of Technol., Perth, WA, Australia
fDate :
29 Aug.-1 Sept. 2004
Abstract :
This work presents a new fully distributed multihop wireless ad-hoc routing protocol (multiWARP) that aims at minimizing the number of route request (RREQ) packets transmitted between nodes in a directed way, which we term "covercasting". The method used to minimize the number of individual RREQ packets transmitted is achieved through application of the NP-complete set covering problem, in conjunction with a hybrid routing protocol with an awareness region limiter based on the hop-count distance between nodes.
Keywords :
ad hoc networks; mobile radio; optimisation; routing protocols; wireless LAN; IEEE 802.11; MultiWARP; NP-complete set covering problem; RREQ; Wireless LAN; covercasting; distributed multihop wireless ad-hoc routing protocol; route request packet; wireless local area network; Ad hoc networks; Australia; Availability; Global Positioning System; Local area networks; Network topology; Routing protocols; Spread spectrum communication; Telecommunication traffic; Wireless networks;
Conference_Titel :
Communications, 2004 and the 5th International Symposium on Multi-Dimensional Mobile Communications Proceedings. The 2004 Joint Conference of the 10th Asia-Pacific Conference on
Print_ISBN :
0-7803-8601-9
DOI :
10.1109/APCC.2004.1391859
