hrcak mascot   Srce   HID

Izvorni znanstveni članak
https://doi.org/10.24138/jcomss.v2i2.297

Energy-aware Routing to Maximize Lifetime in Wireless Sensor Networks with Mobile Sink

Ioannis Papadimitriou ; Division of Telecommunications, Department of Electrical and Computer Engineering, Aristotle University of Thessaloniki, Thessaloniki 541 24, GREECE
Leonidas Georgiadis ; Division of Telecommunications, Department of Electrical and Computer Engineering, Aristotle University of Thessaloniki, Thessaloniki 541 24, GREECE

Puni tekst: engleski, pdf (1 MB) str. 141-151 preuzimanja: 363* citiraj
APA 6th Edition
Papadimitriou, I. i Georgiadis, L. (2006). Energy-aware Routing to Maximize Lifetime in Wireless Sensor Networks with Mobile Sink. Journal of Communications Software and Systems, 2 (2), 141-151. https://doi.org/10.24138/jcomss.v2i2.297
MLA 8th Edition
Papadimitriou, Ioannis i Leonidas Georgiadis. "Energy-aware Routing to Maximize Lifetime in Wireless Sensor Networks with Mobile Sink." Journal of Communications Software and Systems, vol. 2, br. 2, 2006, str. 141-151. https://doi.org/10.24138/jcomss.v2i2.297. Citirano 03.12.2020.
Chicago 17th Edition
Papadimitriou, Ioannis i Leonidas Georgiadis. "Energy-aware Routing to Maximize Lifetime in Wireless Sensor Networks with Mobile Sink." Journal of Communications Software and Systems 2, br. 2 (2006): 141-151. https://doi.org/10.24138/jcomss.v2i2.297
Harvard
Papadimitriou, I., i Georgiadis, L. (2006). 'Energy-aware Routing to Maximize Lifetime in Wireless Sensor Networks with Mobile Sink', Journal of Communications Software and Systems, 2(2), str. 141-151. https://doi.org/10.24138/jcomss.v2i2.297
Vancouver
Papadimitriou I, Georgiadis L. Energy-aware Routing to Maximize Lifetime in Wireless Sensor Networks with Mobile Sink. Journal of Communications Software and Systems [Internet]. 2006 [pristupljeno 03.12.2020.];2(2):141-151. https://doi.org/10.24138/jcomss.v2i2.297
IEEE
I. Papadimitriou i L. Georgiadis, "Energy-aware Routing to Maximize Lifetime in Wireless Sensor Networks with Mobile Sink", Journal of Communications Software and Systems, vol.2, br. 2, str. 141-151, 2006. [Online]. https://doi.org/10.24138/jcomss.v2i2.297

Sažetak
In this paper we address the problem of maximizing the lifetime in a wireless sensor network with energy and power constrained sensor nodes and mobile data collection point (sink). Information generated by the monitoring sensors needs to be routed efficiently to the location where the sink is currently located across multiple hops with different transmission energy requirements. We exploit the capability of the sink to be located in different places during network operation in order to maximize network lifetime. We provide a novel linear programming formulation of the problem. We show that maximum lifetime can be achieved by solving optimally two joint problems: a scheduling problem that determines the sojourn times of the sink at different locations, and a routing problem in order to deliver the sensed data to the sink in an energy-efficient way. Our model provides the optimal solution to both of these problems and gives the best achievable network lifetime. We evaluate numerically the performance of our model by comparing it with the case of static sink and with previously proposed models that focus mainly on the sink movement patterns and sojourn times, leaving the routing problem outside the linear programming formulation. Our approach always achieves higher network lifetime, as expected, leading to a lifetime up to more than twice that obtained with models previously proposed as the network size increases. It also results in a fair balancing of the energy depletion among the sensor nodes. The optimal lifetime provided by the theoretical analysis of our model can be used as a performance measure in order to test the efficiency of other heuristics that might be proposed in the future for a practical implementation of a real system. Our formulation can also be used as a starting point on which new algorithms can be implemented.

Ključne riječi
Wireless Sensor Networks; Lifetime Maximization; Energy-aware Routing; Mobile Sink; Linear Programming

Hrčak ID: 180844

URI
https://hrcak.srce.hr/180844

Posjeta: 466 *