Books
in black and white
Main menu
Share a book About us Home
Books
Biology Business Chemistry Computers Culture Economics Fiction Games Guide History Management Mathematical Medicine Mental Fitnes Physics Psychology Scince Sport Technics
Ads

Topologi control in wireles ad hoc and sensor network - Santi P.

Santi P. Topologi control in wireles ad hoc and sensor network - Wiley publishing , 2005. - 282 p.
ISBN-10 0-470-09453-2
Download (direct link): topologycontess2005.pdf
Previous << 1 < 2 > 3 4 5 6 7 8 .. 122 >> Next

viii CONTENTS
3 Topology Control 27
3.1 Motivations for Topology Control............................................... 27
3.1.1 Topology control and energy conservation................................. 27
3.1.2 Topology control and network capacity.................................... 28
3.2 A Definition of Topology Control............................................... 30
3.3 A Taxonomy of Topology Control ................................................ 31
3.4 Topology Control in the Protocol Stack......................................... 33
3.4.1 Topology control and routing ............................................ 33
3.4.2 Topology control and MAC ................................................ 34
II The Critical Transmitting Range 37
4 The CTR for Connectivity: Stationary Networks 39
4.1 The CTR in Dense Networks ..................................................... 42
4.2 The CTR in Sparse Networks..................................................... 46
4.3 The CTR with Different Deployment Region and Node Distribution ... 49
4.4 Irregular Radio Coverage Area.................................................. 50
5 The CTR for Connectivity: Mobile Networks 53
5.1 The CTR in RWP Mobile Networks................................................. 55
5.2 The CTR with Bounded, Obstacle-free Mobility .................................. 60
6 Other Characterizations of the CTR 63
6.1 The CTR for ^-connectivity..................................................... 63
6.2 The CTR for Connectivity with Bernoulli Nodes ................................. 65
6.3 The Critical Coverage Range.................................................... 68
III Topology Optimization Problems 71
7 The Range Assignment Problem 73
7.1 Problem Definition............................................................. 73
7.2 The RA Problem in One-dimensional Networks .................................... 74
7.3 The RA Problem in Two- and Three-dimensional Networks.......................... 76
7.4 The Symmetric Versions of the Problem ......................................... 78
7.4.1 The SRA problem in one-dimensional networks.............................. 79
7.4.2 The SRA problem in two- and three-dimensional networks .... 80
7.4.3 Approximation algorithms for WSRA ....................................... 85
7.5 The Energy Cost of the Optimal Range Assignment ............................... 85
8 Energy-efficient Communication Topologies 87
8.1 Energy-efficient Unicast....................................................... 87
8.2 Energy-efficient Broadcast..................................................... 92
CONTENTS ix
IV Distributed Topology Control 95
9 Distributed Topology Control: Design Guidelines 97
9.1 Ideal Features of a Topology Control Protocol......................................... 97
9.2 The Quality of Information............................................................ 99
9.3 Logical and Physical Node Degrees..................................................... 99
10 Location-based Topology Control 103
10.1 The R&M Protocol.................................................................... 103
10.1.1 The power consumption model............................................... 104
10.1.2 Relay region and enclosure graph.......................................... 105
10.1.3 Protocol description...................................................... 107
10.1.4 Discussion................................................................ 109
10.2 The LMST Protocol .................................................................. 110
10.2.1 Protocol description...................................................... 110
10.2.2 Protocol analysis......................................................... 112
10.2.3 The FLSSfc protocol....................................................... 114
11 Direction-based Topology Control 115
11.1 The CBTC Protocol .................................................................. 115
11.1.1 The basic CBTC protocol................................................... 116
11.1.2 Dealing with asymmetric links ............................................ 119
11.1.3 Protocol analysis......................................................... 120
11.1.4 Removing energy-inefficient links......................................... 121
11.1.5 Discussion................................................................ 121
11.1.6 CBTC variants............................................................. 122
11.2 The DistRNG Protocol................................................................ 122
12 Neighbor-based Topology Control 127
12.1 The Number of Neighbors for Connectivity............................................ 127
12.2 The KNeigh Protocol ................................................................ 134
12.2.1 Protocol description...................................................... 135
12.2.2 Discussion................................................................ 138
Previous << 1 < 2 > 3 4 5 6 7 8 .. 122 >> Next