Title :
The Economy of Redundancy in Wireless Multi-Hop Networks
Author :
Egeland, Geir ; Engelstad, Paal E.
Author_Institution :
Telenor Res. & Innovation, Fornebu
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;
Conference_Titel :
Wireless Communications and Networking Conference, 2009. WCNC 2009. IEEE
Conference_Location :
Budapest
Print_ISBN :
978-1-4244-2947-9
Electronic_ISBN :
1525-3511
DOI :
10.1109/WCNC.2009.4917983
