Operations Research, Systems Engineering and Industrial Engineering Commons^™

Locating Relay Nodes To Maximize Wireless Sensor Network Lifetime: A Numerical Study, Maria Rene Arandia Jimenez

Industrial Engineering Undergraduate Honors Theses

A wireless sensor network (WSN) is a group of sensors deployed over an area, which monitor changes in the environment, collects them as data and forwards it between sensors through wireless links. Data is routed, either in a single-hop or multi-hop manner, with the goal of getting this collected data to the sink nodes, which have higher computational capabilities and connects the network with a user interface. Studies have determined that multi-hop WSNs that integrate relay nodes, which function is to only receive and forward data, can maximize lifetime network. A linear programming model, created by Chang and Tassiulas in …