Selforganizing control of network structure in wireless communication

Tuesday, June 28, 2005 - 9:30am - 10:30am
EE/CS 3-180
Martin Greiner (Siemens AG)
Wireless multihop ad hoc communication networks represent an infrastructure-less peer-to-peer generalization of todays cellular networks. Since a central control authority is missing, the complex network has to selforganize itself for various operating tasks. Key is the design of simple, yet robust distributive control rules, which allow the overall network to perform well. Two examples from topology control are given. The first one addresses the connectivity issue, where a selforganizing rule is presented and shown to lead to strong network connectivity almost surely. A generic packet-traffic analysis is used in the second example to first develop a phenomenological description of the end-to-end throughput capacity for fixed network structures and then to sketch further steps towards a selforganizing rule for obtaining throughput-optimized network structures.