@inbook{51e2a4401f23438d97352f9db2f8d8f1,
title = "Repairing wireless sensor network connectivity with mobility and hop-count constraints",
abstract = "Wireless Sensor Networks can become partitioned due to node failure or damage, and must be repaired by deploying new sensors, relays or sink nodes to restore some quality of service. We formulate the task as a multi-objective problem over two graphs. The solution specifies additional nodes to reconnect a connectivity graph subject to network path-length constraints, and a path through a mobility graph to visit those locations. The objectives are to minimise both the cost of the additional nodes and the length of the mobility path. We propose two heuristic algorithms which prioritise the different objectives. We evaluate the two algorithms on randomly generated graphs, and compare their solutions to the optimal solutions for the individual objectives. Finally, we assess the total restoration time for different classes of agent, i.e. small robots and larger vehicles, which allows us to trade-off longer computation times for shorter mobility paths.",
keywords = "Connectivity Repair, Sensor Network, Sink Placement",
author = "Truong, \{Thuy T.\} and Brown, \{Kenneth N.\} and Sreenan, \{Cormac J.\}",
year = "2013",
doi = "10.1007/978-3-642-39247-4\_7",
language = "English",
isbn = "9783642392467",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "75--86",
booktitle = "Ad-hoc, Mobile, and Wireless Network - 12th International Conference, ADHOC-NOW 2013, Proceedings",
note = "12th International Conference on Ad-hoc, Mobile and Wireless Networks, ADHOC-NOW 2013 ; Conference date: 08-07-2013 Through 10-07-2013",
}