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 .. 116 117 118 119 120 121 < 122 >

Fault tolerance, see Topology control for ^-connectivity FLSS* protocol, 114
Gabriel graph, 90, 197, 230 Game theory, 207 Gateway node, 5
Geometric random graph, 42, 193, 236, 240
Giant component, 44, 49, 61, 133, 169, 237 Global replacement path, 215 Graph, 225
Complete, 226 Connectivity, 63, 227 Cubic, 80, 227 Diameter, 122, 226 Directed, 225 Distance spanner, 191 Dominating set, 66 *-connectivity, 227 Minimum-cost biconnectivity, 219, 228
Monotone property, 194, 228 Planar, 80, 142, 227 Sparse, 226 Subgraph, 226
Symmetric subgraph, 112, 128, 226 Symmetric supergraph, 112, 128, 226
Undirected, 225 Weighted, 228
Incentive compatible, see Truthful mechanism Increase symmetric neighbor procedure, 177
Individual rationality, 209 Interference, 29, 35, 163, 189, 194, 199 Interference range, 29
*-neighbors graph, 127, 229, 236 Giant component, 133 KNeigh protocol, 134, 148, 220, 223
KNeighLev protocol, 176, 184 Unselfish version, 180
LILT protocol, 155, 177 Link quality, 139 LINT protocol, 154, 177 LMST protocol, 110, 148 Location estimation, 103 Log-normal distribution, 16, 235
MAC layer, 34, 78, 163, 190, 200 Contention, 166 Magic number, see Neighbor, Magic number
Malicious node behavior, 209 Maxpower graph, 18, 229 Mechanism design, 208 Minimum spanning tree, 110, 123, 229, 237
Euclidean, 40, 229 MinR graph, 123 MobileGrid protocol, 177 Mobility model
Bounded, obstacle free, 60 Brownian-like, 24, 152 Freeway, 24 Group-based, 25
Long-term node spatial distribution, see Asymptotic node distribution Manhattan, 24 Map-based, 24 Obstacle, 25
Random direction, 23, 155 Random waypoint, 23, 55, 152 Multihop traffic, 196
Neighbor
Coverage, 124 Incoming, 176, 225 Magic number, 131, 133, 153 Outgoing, 177, 225 Symmetric, 18, 135, 177 Visible, 110 Network capacity, 28, 163 Node degree
In-degree, 225
INDEX
251
Logical, 99, 122, 142 Out-degree, 225 Physical, 100, 135, 138 Node distance, 226 Normal distribution, 235
Occupancy theory, 47, 237
Path, 226 Path loss, 13
Path loss exponent, 15, 104, 165 Payment, 208
Percolation probability, 240 Player, 207
Point graph, 18, 52, 193
with Bernoulli nodes, 65 Poisson process, 235 Power spanner, 88 Power stretch factor, 88 Probability density function, 234 Support, 58, 234 Probability distribution, 233 Propagation model, 13, 104 Fading, 16 Free space, 14
Large- and small-scale variations, 16
Log-distance, 15, 16 Log-normal shadowing, 16 Rotary symmetric, 50 Two-ray ground, 14 Protocol model, 29, 163
QoS, 198
R&M protocol, 103 Radiated power, 194, 197 Radio channel, see Wireless channel Random graph, 194, 236 Random variable, 233 Continuous, 234 Discrete, 233 Random vertex model, 193 Range assignment, 17 Connecting, 18 Energy cost, 21, 85
Homogeneous, 18 Maxpower range assignment, 18 Range assignment problem, 73, 110, 237 Symmetric, 78 Weakly symmetric, 78, 237 Relative neighborhood graph, 90, 122, 142, 230 Relay region, 105 Replacement path, 213 Reputation system, 205 Reserve price, 215 RF amplifier, 21, 195 Routing, 33
AODV, 78, 172 Cooperative, see Cooperative packet forwarding DSDV, 167 DSR, 78, 172 Energy aware, 198 Interference aware, 198 Proactive, 166 Reactive, 172 Routing graph, 89 Table, 167, 170
Truthful, see Cooperative packet forwarding
Sample space, 233 Sensitivity threshold, 13 Sensor network, 5, 9
Energy consumption, 21 Shrink back operation, 118, 180 Smart sensor, 5, 9, 22, 162 Social choice function, 208 Strategy proof, see Truthful mechanism Symmetric wireless medium, 110, 163
Topology control Definition, 30 Direction-based, 32, 115 for ^-connectivity, 114, 122 Homogeneous, see Critical transmitting range Implementation, 173, 199 Level-based, 162 Location-based, 32, 103 Mobile network, 143, 144, 196
252
INDEX
Topology control (continued) Neighbor-based, 127 Nonhomogeneous, 31 Per-packet, 32, 145, 173 Periodical, 32, 145, 176 Transmitting range, 17 Tree, 228
Broadcast tree, 92 Rooted, 228 Spanning, 104, 228 Triangle inequality, 27, 104, 164 Truthful mechanism, 208 Type, 207
Unidirectional link, see Asymmetric link Uniform distribution, 235
Unit disk graph, 18, 193 Utility, 207
VCG payments, 213
Wireless advantage, 109 Wireless channel, 13, 193 Wireless footprint, 164 Wireless Sensor Network, see Sensor network
XTC protocol, 138
Yao graph, 90, 116, 231 Undirected, 232
Previous << 1 .. 116 117 118 119 120 121 < 122 >