Relay Node Placement and Trajectory Computation of Mobile Data Collectors in Wireless Sensor Networks

Recent research has shown that introducing mobile data collectors (MDC) can significantly improve the performance of wireless sensor networks. There are important design problems in this area, such as determining the number and positions of relay nodes, determining their buffer capacities to ensure there is no data loss, and calculating a suitable trajectory for MDC(s). In this thesis, we first propose an integrated integer linear program (ILP) formulation that calculates the optimal number and positions of the relay nodes with the requisite buffer capacities. We then present two algorithms for calculating the trajectory of the MDC, based on the locations and the load of each individual relay node, in a way that minimizes the energy dissipation of the relay nodes. Our simulation results demonstrate that our approach is feasible for networks with hundreds of sensor nodes and leads to significant improvements compared to conventional data communication strategies.

Name thesis:degree_name

M.Sc.

Level thesis:degree_level

Masters

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Windsor

Year dc:date.issued

2011

Author dc:creator

• Luo, Fangyun

Advisor dc:contributor.advisor

• Jaekel, Arunita (School of Computer Science)

Licence

• http://creativecommons.org/licenses/by-nc-nd/4.0/

Language dc:language.iso

en_CA

Handle dc:identifier.uri

https://hdl.handle.net/20.500.14776/2953

OAI identifier oai:identifier

oai:uwindsor.scholaris.ca:20.500.14776/2953