Blacklist-aided forwarding in static multihop wireless networks

Srihari Nelakuditi, Sanghwan Lee, Yinzhe Yu, Junling Wang, Zifei Zhong, Guor Huar Lu, Zhi Li Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

22 Scopus citations

Abstract

Static broadband wireless networks, due to their ease of deployment, are likely to proliferate in the near future. The major stumbling block, however, is that wireless links are prone to external interference, channel fading, inclement weather, etc. Therefore scalable and reliable routing despite frequent link quality fluctuations is needed for accelerating the growth of these networks. Most of the wireless routing schemes proposed in the literature are less suitable for these networks, as they are designed primarily for mobile ad hoc networks with dynamic and unpredictable topologies. In this paper, we propose a novel link-state-based blacklist-aided forwarding (BAF) approach, that takes advantage of the fact that the nodes and therefore their adjacencies are relatively static, for scalable packet delivery in static wireless networks. Under BAF, each packet carries a blacklist, a minimal set of degraded-quality links encountered along its path, and the next hop is determined based on both its destination and blacklist. BAF provides loop-free delivery of packets to reachable destinations regardless of the number of degraded links in the network. We evaluate the performance of BAF and show that it is not only reliable but also scalable.

Original languageEnglish (US)
Title of host publication2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005
Pages252-262
Number of pages11
DOIs
StatePublished - Dec 1 2005
Event2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005 - Santa Clara, CA, United States
Duration: Sep 26 2005Sep 29 2005

Publication series

Name2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005
Volume2005

Other

Other2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005
CountryUnited States
CitySanta Clara, CA
Period9/26/059/29/05

Fingerprint Dive into the research topics of 'Blacklist-aided forwarding in static multihop wireless networks'. Together they form a unique fingerprint.

Cite this