The Economy of Redundancy in Wireless Multi-Hop Networks

Author

Egeland, Geir ; Engelstad, Paal E.

Author_Institution

Telenor Res. & Innovation, Fornebu

fYear

2009

fDate

5-8 April 2009

Firstpage

1

Lastpage

6

Abstract

Due to frequent link failures in multi-hop wireless networks, redundancy can be an important feature. For example, when planning the structure of a backhaul mesh network for public access, it is common to introduce redundant nodes in the mesh network. These are called redundant, because they do not increase the network capacity under normal operation, due to the shortest-path metric of the routing protocol. Instead, their sole purpose is to increase the network reliability by providing failover links when a link in the shortest-path fails. This paper shows how to estimate the optimal number of redundant nodes for a given topology. In order to do so, a method to calculate the additional network reliability that results from introducing a redundant node to a given topology is also proposed.

Keywords

radio networks; routing protocols; telecommunication network reliability; telecommunication network topology; backhaul mesh network; network reliability; redundant nodes; routing protocol; shortest-path metric; wireless multihop networks; Mesh networks; Mobile ad hoc networks; Network topology; Peer to peer computing; Portals; Redundancy; Routing protocols; Spread spectrum communication; Wireless mesh networks; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Communications and Networking Conference, 2009. WCNC 2009. IEEE

Conference_Location

Budapest

ISSN

1525-3511

Print_ISBN

978-1-4244-2947-9

Electronic_ISBN

1525-3511

Type

conf

DOI

10.1109/WCNC.2009.4917983

Filename

4917983