16-07-2012, 04:55 PM
Routing in Mesh Networks
Routing in Mesh Networks.ppt (Size: 2.55 MB / Downloads: 50)
Features of Mesh Network
Infrastructure-less/Peer-to-Peer
Multi-hop – nodes need to relay packets for others
Random and dynamic topologies (e.g., mobility)
Bandwidth-constrained, variable capacity links
Lossy, unstable and asymmetric wireless links
Battery-powered nodes and sleeping nodes
MAC layer dependant (e.g. hidden terminal problem of 802.11)
Different antenna (omni-directional, directional)
Limited physical security
etc
Desirable Qualitative Properties
Distributed operation
Loop-freedom
Demand-based operation and/or Proactive operation
Security
"Sleep" period operation
Unidirectional link support
Quantitative Metrics
IETF Metrics [2]
End-to-end data throughput and delay
Route Acquisition Time (on-demand routing)
Percentage Out-of-Order Delivery
Efficiency
Data Bit Efficiency: Data bits transmitted/data bit delivered
Control Overhead: Control bits transmitted/data bit delivered
Channel Access Efficiency: Control and data packets transmitted/data packet delivered