On the Giant Component in Wireless Multi-Hop Networks

Download Now Free registration required

Executive Summary

A wireless multi-hop network, e.g. wireless ad hoc/sensor network, usually consists of a number of decentralized and self-organized nodes that communicate with each other over wireless channels, and packets are forwarded hop-by-hop from the source to the destination. Connectivity is a prerequisite for many network functions, e.g. routing, topology control, in such wireless multi-hop networks. A network is connected iff (if and only if) for any pair of two nodes, there is at least one path between them. Otherwise, the network is said to be disconnected.

  • Format: PDF
  • Size: 221.44 KB