Constraint Programming for Wireless Sensor Networks
2015 (English)Doctoral thesis, comprehensive summary (Other academic)
In recent years, wireless sensor networks (WSNs) have grown rapidly and have had a substantial impact in many applications. A WSN is a network that consists of interconnected autonomous nodes that monitor physical and environmental conditions, such as temperature, humidity, pollution, etc. If required, nodes in a WSN can perform actions to affect the environment.
WSNs present an interesting and challenging field of research due to the distributed nature of the network and the limited resources of the nodes. It is necessary for a node in a WSN to be small to enable easy deployment in an environment and consume as little energy as possible to prolong its battery lifetime. There are many challenges in WSNs, such as programming a large number of nodes, designing communication protocols, achieving energy efficiency, respecting limited bandwidth, and operating with limited memory. WSNs are further constrained due to the deployment of the nodes in indoor and outdoor environments and obstacles in the environment.
In this dissertation, we study some of the fundamental optimisation problems related to the programming, coverage, mobility, data collection, and data loss of WSNs, modelled as standalone optimisation problems or as optimisation problems integrated with protocol design. Our proposed solution methods come from various fields of research including constraint programming, integer linear programming, heuristic-based algorithms, and data inference techniques.
Place, publisher, year, edition, pages
Uppsala: Acta Universitatis Upsaliensis, 2015. , 80 p.
Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology, ISSN 1651-6214 ; 1219
Constraint programming, wireless sensor networks, optimisation, macroprogramming, task mapping
Research subject Computer Science with specialization in Computer Communication
IdentifiersURN: urn:nbn:se:uu:diva-241378ISBN: 978-91-554-9144-4OAI: oai:DiVA.org:uu-241378DiVA: diva2:778823
2015-03-13, Room 2446, Polacksbacken, Lägerhyddsvägen 2, Uppsala, 13:00 (English)
Brown, Ken, Doctor
Pearson, Justin, DocentFlener, Pierre, ProfessorNgai, Edith, Docent
List of papers