Preface |
|
v | |
|
|
|
1 Routing in Mobile Wireless Sensor Networks |
|
|
1 | (16) |
|
|
|
|
|
1 | (2) |
|
|
3 | (2) |
|
1.3 Network Connectivity Guarantee |
|
|
5 | (2) |
|
1.3.1 Relative Neighborhood Graph |
|
|
6 | (1) |
|
1.3.2 Connected Dominated Set (CDS) |
|
|
6 | (1) |
|
|
7 | (6) |
|
|
7 | (1) |
|
|
8 | (1) |
|
|
8 | (2) |
|
1.4.4 CoMNet-based extensions |
|
|
10 | (3) |
|
|
13 | (4) |
|
|
14 | (3) |
|
2 Accelerated Random Walks for Efficient Data Collection in Mobile Sensor Networks |
|
|
17 | (34) |
|
|
|
|
17 | (2) |
|
|
19 | (2) |
|
|
21 | (2) |
|
2.4 The Sink Mobility Random Walk Protocols |
|
|
23 | (7) |
|
2.4.1 Classic Random Walks |
|
|
23 | (2) |
|
2.4.2 Adaptive Random Walks |
|
|
25 | (5) |
|
|
30 | (4) |
|
2.5.1 Cover time and approximate cover time |
|
|
30 | (3) |
|
2.5.2 Proximity Cover Time |
|
|
33 | (1) |
|
2.5.3 Proximity Variation |
|
|
33 | (1) |
|
2.5.4 Visit overlap statistics |
|
|
34 | (1) |
|
2.6 Performance Evaluation |
|
|
34 | (14) |
|
2.6.1 Evaluation on the Grid model |
|
|
34 | (3) |
|
2.6.2 Evaluation on the Random Geometric Graphs model |
|
|
37 | (11) |
|
|
48 | (3) |
|
|
49 | (2) |
|
3 Robot-Robot Coordination |
|
|
51 | (20) |
|
|
|
|
|
51 | (4) |
|
3.2 Single-event Scenarios |
|
|
55 | (7) |
|
3.3 Multiple-event Scenarios |
|
|
62 | (9) |
|
|
68 | (3) |
|
4 Mobile Robot Deployment in the Context of WSN |
|
|
71 | (20) |
|
|
|
4.1 Notions of Mobile Robot Deployment |
|
|
71 | (5) |
|
4.1.1 Sensor network deployment |
|
|
71 | (1) |
|
|
72 | (1) |
|
4.1.3 Deployment of multi-robot systems in the context of WSN |
|
|
73 | (2) |
|
4.1.4 Network connectivity problem |
|
|
75 | (1) |
|
4.1.5 Generalized robot deployment algorithm |
|
|
75 | (1) |
|
|
76 | (2) |
|
4.2.1 The full coverage problem |
|
|
77 | (1) |
|
4.2.2 The barrier coverage problem |
|
|
77 | (1) |
|
4.2.3 The sweep coverage problem |
|
|
77 | (1) |
|
4.3 Deployment Approaches |
|
|
78 | (1) |
|
4.3.1 Deterministic deployment |
|
|
78 | (1) |
|
|
78 | (1) |
|
|
79 | (1) |
|
|
79 | (1) |
|
4.4 Field Coverage Optimization |
|
|
79 | (2) |
|
4.4.1 The pattern-based technique |
|
|
80 | (1) |
|
4.4.2 The grid quorum-based technique |
|
|
80 | (1) |
|
4.4.3 The virtual force-based technique |
|
|
80 | (1) |
|
4.5 Mobile Robots in the Context of WSN |
|
|
81 | (3) |
|
4.5.1 Mobile robots as autonomous vehicles |
|
|
81 | (1) |
|
4.5.2 Mobile robots and the interaction with WSN |
|
|
82 | (1) |
|
4.5.3 Applications of mobile robotic networks |
|
|
83 | (1) |
|
4.6 Discussion and Open Issues |
|
|
84 | (3) |
|
|
84 | (1) |
|
4.6.2 Infrastructure based problems |
|
|
85 | (1) |
|
4.6.3 Robot robustness, heterogeneity and scalability |
|
|
85 | (1) |
|
4.6.4 Robots, system and sensing model design |
|
|
86 | (1) |
|
|
87 | (1) |
|
|
87 | (4) |
|
|
88 | (3) |
|
5 Substitution Network: Controlled Mobility for Network Rescue |
|
|
91 | (22) |
|
|
|
5.1 Introduction and Context |
|
|
91 | (2) |
|
5.2 Objectives and Definitions |
|
|
93 | (1) |
|
5.3 Architectural and Functional Definitions |
|
|
94 | (4) |
|
|
95 | (1) |
|
|
96 | (2) |
|
5.4 Substitution Network: Scientific and Technical Challenges |
|
|
98 | (6) |
|
|
99 | (1) |
|
|
100 | (3) |
|
|
103 | (1) |
|
5.5 First Implementations and Recommendations |
|
|
104 | (5) |
|
|
109 | (4) |
|
|
110 | (3) |
|
6 Energy Restoration in Mobile Sensor Networks |
|
|
113 | (30) |
|
|
|
|
113 | (4) |
|
6.1.1 Energy management in sensor networks |
|
|
113 | (1) |
|
6.1.2 Energy restoration in static sensor networks |
|
|
114 | (1) |
|
6.1.3 Energy restoration in mobile sensor networks |
|
|
115 | (2) |
|
6.2 Basic Terminology and Assumptions |
|
|
117 | (1) |
|
6.3 Passive Approach to Energy Restoration |
|
|
118 | (1) |
|
6.4 Proactive Approach to Energy Restoration |
|
|
119 | (7) |
|
6.4.1 Position based movements |
|
|
120 | (1) |
|
|
121 | (1) |
|
|
122 | (3) |
|
|
125 | (1) |
|
6.5 Improving the Proactive Strategy |
|
|
126 | (4) |
|
6.5.1 Exploring different topologies |
|
|
126 | (1) |
|
6.5.2 Creating the CDGG and CDRNG |
|
|
127 | (1) |
|
6.5.3 Increasing sensor knowledge |
|
|
128 | (2) |
|
|
130 | (6) |
|
6.6.1 Experimental environment and performance criteria |
|
|
130 | (1) |
|
6.6.2 Passive vs. proactive |
|
|
131 | (1) |
|
|
132 | (1) |
|
6.6.4 Topology comparison |
|
|
133 | (2) |
|
|
135 | (1) |
|
6.7 Closing Remarks and Open Problems |
|
|
136 | (7) |
|
|
138 | (5) |
|
7 Wireless Sensor Networks Deployment: a Swarm Robotics Perspective |
|
|
143 | (20) |
|
|
|
|
143 | (2) |
|
7.2 Challenges and Opportunities Offered by Swarm Robotics |
|
|
145 | (2) |
|
7.3 Current Approaches in Swarm Robotics |
|
|
147 | (9) |
|
7.3.1 Coverage in swarm robotics |
|
|
148 | (4) |
|
|
152 | (2) |
|
7.3.3 Communication assisted navigation |
|
|
154 | (2) |
|
|
156 | (2) |
|
|
158 | (5) |
|
|
158 | (5) |
|
8 Robot Cooperation and Swarm Intelligence |
|
|
163 | (40) |
|
|
|
|
|
|
163 | (1) |
|
|
164 | (16) |
|
8.2.1 Biological principles for swarm intelligence |
|
|
165 | (7) |
|
8.2.2 Main meta-heuristics of swarm intelligence |
|
|
172 | (8) |
|
|
180 | (9) |
|
|
181 | (1) |
|
|
182 | (5) |
|
|
187 | (1) |
|
|
188 | (1) |
|
|
189 | (6) |
|
8.4.1 Classification of swarm robotics |
|
|
190 | (3) |
|
8.4.2 Applications of swarm robotics |
|
|
193 | (2) |
|
|
195 | (8) |
|
|
195 | (8) |
|
9 Localization in Wireless Sensor Networks |
|
|
203 | (46) |
|
|
|
|
204 | (2) |
|
9.2 Measurement Techniques |
|
|
206 | (13) |
|
9.2.1 Physical measurements |
|
|
207 | (10) |
|
9.2.2 Network related measurements |
|
|
217 | (2) |
|
9.3 Localization Theory and Algorithms |
|
|
219 | (19) |
|
9.3.1 Centralized methods |
|
|
220 | (4) |
|
9.3.2 Distributed algorithms |
|
|
224 | (14) |
|
9.4 Other Issues in Localization |
|
|
238 | (11) |
|
9.4.1 Graph theory and localizability |
|
|
238 | (1) |
|
|
239 | (1) |
|
|
239 | (1) |
|
|
240 | (9) |
|
10 Mobile Wireless Sensor Networks |
|
|
249 | |
|
|
|
10.1 Adding Mobility to Wireless Sensor Networks |
|
|
249 | (6) |
|
10.1.1 Benefits of mobility in WSN |
|
|
251 | (2) |
|
10.1.2 Issues associated with MWSNs |
|
|
253 | (2) |
|
10.2 Business Applications of Mobile Wireless Sensor Networks |
|
|
255 | (7) |
|
10.2.1 MWSN industrial applications |
|
|
255 | (2) |
|
10.2.2 WSN medical applications |
|
|
257 | (3) |
|
10.2.3 WSN agriculture applications |
|
|
260 | (1) |
|
10.2.4 Challenges of WSNs operating in a business environment |
|
|
261 | (1) |
|
10.3 Conclusions and Directions for Future Research |
|
|
262 | |
|
|
263 | |