Balancing message delivery latency and network lifetime through an integrated model for clustering and routing in wireless sensor networks

Computer Networks

Volumn 55, Issue 13, 2011, Pages 2803-2820

  Aioffi, Wagner Moro ^a   Valle, Cristiano Arbex ^a   Mateus, Geraldo R ^a   Da Cunha, Alexandre Salles ^a  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

Author keywords

Delay tolerant Sensor Networks; Energy efficiency; Message delivery latency; Wireless Sensor Networks

Indexed keywords

DELAY-TOLERANT SENSOR NETWORKS; EXTENSIVE SIMULATIONS; INTEGRATED MODELS; MESSAGE DELIVERY; METAHEURISTIC; MOBILE SINKS; MULTI OBJECTIVE; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; NETWORK LIFETIME; NETWORK MODELS; OPTIMIZATION ALGORITHMS; QUALITY OF SERVICE PARAMETERS; ROUTING DECISIONS; TOPOLOGY CONSTRAINT; WIRELESS SENSOR; WIRELESS SENSORS NETWORKS;

COMPUTER SIMULATION; ENERGY EFFICIENCY; ENERGY UTILIZATION; FLOW OF SOLIDS; INTEGRATION; MULTIOBJECTIVE OPTIMIZATION; QUALITY CONTROL; QUALITY OF SERVICE; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT;

WIRELESS NETWORKS;

EID: 79961022143     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2011.05.023     Document Type: Article

References (43)

1. A.A. Somasundara, A. Ramamoorthy, and M.B. Srivastava Mobile element scheduling with dynamic deadlines IEEE Transactions on Mobile Computing 6 4 2007 395 410 (Pubitemid 46384747)
2. B.A. Julstrom Coding TSP tours as permutations via an insertion heuristic SAC '99: Proceedings of the 1999 ACM Symposium on Applied Computing, San Antonio, Texas, United States 1999 ACM Press 297 301
3. C.A. Valle, A.S. Cunha, W.M. Aioffi, and G.R. Mateus Algorithms for improving the quality of service in wireless sensor networks with multiple mobile sinks MSWIM: Proceedings of the 11th International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems, Vancouver, BC, Canada 2008 ACM Press 239 243
4. C.A. Valle, C. Bechelane, W.M. Aioffi, G.R. Mateus, Improving the message delivery delay in wireless sensor networks with mobile sink, in: ACM/IEEE MSWiM 2007 Poster, 2007.
5. C.A. Valle, L.C. Martinez, A.S. da Cunha, and G.R. Mateus Heuristic and exact algorithms for a min-max selective vehicle routing problem Computers and Operations Research 38 7 2011 1054 1065
6. E.M. Saad, M.H. Awadalla, R.R. Darwish, A data gathering algorithm for a mobile sink in large-scale sensor networks, in: Proceedings of the 4th International Conference on Wireless and Mobile Communications, ICWMC '08, 2008, pp. 207-213.
7. G.A. Croes A method for solving traveling-salesman problems Operations Research 6 6 1958 791 812
8. G. Xing, T. Wang, W. Jia, M. Li, Rendezvous design algorithms for wireless sensor networks with a mobile base station, in: Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc '08, 2008, pp. 231-240.
9. G.B. Dantzig, D.R. Fulkerson, and S.M. Johnson Solution of a large scale traveling salesman problem Operations Research 2 1954 393 410
10. G.B. Dantzig, and R.H. Hamser The truck dispatching problem Management Science 6 1959 80 91
11. H.C.B. de Oliveira, G.C. Vasconcelos, G.B. Alvarenga, R.V. Mesquita, M.M. Souza. A robust method for the VRPTW with multi-start simulated annealing and statistical analysis, in: SCIS '07: IEEE Symposium on Computational Intelligence in Scheduling, 2007, pp. 198-205. (Pubitemid 47431202)
12. H. Glaab A new variant of a vehicle routing problem: lower and upper bounds European Journal of Operational Research 139 2002 557 577 (Pubitemid 34249633)
13. H.H. Hoos, and T. Stützle Stochastic Local Search - Foundations and Applications 2004 Elsevier
14. H. Nakayama, N. Ansari, A. Jamalipour, and N. Kato Fault-resilient sensing in wireless sensor networks Computer Communications 30 2007 2375 2384 (Pubitemid 47285287)
15. H.S. Kim, T.F. Abdelzaher, and W.H. Kwon Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks SenSys '03: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, New York, NY, USA 2003 ACM 193 204 (Pubitemid 40682346)
16. I. Chatzigiannakis, A. Kinalis, and S. Nikoletseas Efficient data propagation strategies in wireless sensor networks using a single mobile sink Computer Communications 31 2008 896 914
17. I. Chatzigiannakis, A. Kinalis, S. Nikoletseas, and J. Rolim Fast and energy efficient sensor data collection by multiple mobile sinks MobiWac 07: Proceedings of the 5th ACM International Workshop on Mobility Management and Wireless Access 2007 ACM 25 32
18. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: a survey Computer Networks 38 2002 393 422 (Pubitemid 34181630)
19. J. Albath, M. Thakur, S. Madria, Energy constrained dominating set for clustering in wireless sensor networks, in: Proceedings of the 24th IEEE International Conference on Advanced Information Networking and Applications, 2010, pp. 812-819.
20. J.L. Bentley Experiments on traveling salesman heuristics SODA '90: Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, Philadelphia, PA, USA 1990 Society for Industrial and Applied Mathematics 91 99
21. J. Luo, J. Hubaux, Joint mobility and routing for lifetime elongation in wireless sensor networks, in: The 24th IEEE INFOCOM, 2005.
22. J.N. Al-Karaki, and A.E. Kamal Routing techniques in wireless sensor networks: a survey IEEE Wireless Communications 11 6 2004 6 28
23. J. Polastre, J. Hill, and D. Culler Versatile low power media access for wireless sensor networks SenSys '04: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, New York, NY, USA 2004 ACM Press 95 107 (Pubitemid 41563352)
24. J. Rao, and S. Biswas Network-assisted sink navigation for distributed data gathering: Stability and delay-energy trade-offs Computer Communications 33 2 2010 160 175
25. J. Wu, and H. Li Domination and its applications in ad hoc wireless networks with unidirectional links Proceedings of the 2000 International Conference on Parallel Processing, Washington, DC, USA 2000 IEEE Computer Society
26. Java in Simulation Time - Scalable Wireless Ad Hoc Network Simulator, 2007. .
27. L.H.A. Correia, D.F. Macedo, D.A.C. Silva, A.L. dos Santos, A.A.F. Loureiro, J.M.S. Nogueira, Transmission power control in MAC protocols for wireless sensor networks, in: MSWiM '05: Proceedings of the 8th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, ACM Press, New York, NY, USA, 2005, pp. 282-289.
28. M. Fischetti, and A. Lodi Local branching Mathematical Programming 98 2003 23 47
29. M. Fischetti, J.J.S. Gonzalez, and P. Toth A branch-and-cut algorithm for the symmetric generalized traveling salesman problem Operations Research 45 3 1997 378 394 (Pubitemid 127684716)
30. M. Gendreau, G. Laporte, and F. Semet The covering tour problem Operations Research 45 4 1997 568 576 (Pubitemid 127684731)
31. M. Junger, G. Reinelt, and G. Rinaldi The traveling salesman problem M.O. Ball, Handbooks in OR and MS vol. 7 1995 Elsevier Science Publishers 225 330
32. M. Prais, and C.C. Ribeiro Reactive GRASP: an application to a matrix decomposition problem in TDMA traffic assignment INFORMS Journal on Computing 12 2000 164 176
33. M.W. Padberg, and G. Rinaldi A branch-and-cut algorithm for resolution of large scale of Symmetric Traveling Salesman Problem SIAM Review 33 1991 60 100
34. N. Mladenović, and P. Hansen Variable neighborhood search Computers and Operations Research 24 1997 1097 1100
35. P. Mirchandani, and R. Francis Discrete location theory 1990 John Wiley and Sons
36. R.C. Shah, S. Roy, S. Janin, W. Brunette, Data MULEs: modeling a three-tier architecture for sparse sensor networks, in: Proceedings of the First IEEE, 2003 IEEE International Workshop on Sensor Network Protocols and Applications, 2003, pp. 30-41.
37. S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli, and Z.M. Wang Controlled sink mobility for prolonging wireless sensor networks lifetime Wireless Networks 14 2008 831 858
38. S. Gandham, M. Dawande, R. Prakash, S. Venkatesan, Energy efficient schemes for wireless sensor networks with multiple mobile base stations, in: IEEE GLOBECOM, San Fransisco, USA, December 2003.
39. T.A. Feo, and M.G.C. Resende Greedy randomized adaptive search procedures Journal of Global Optimization 6 1995 109 133
40. W.M. Aioffi, F.P. Quintão, G.R. Mateus, Integrated methods for organization of wireless sensor networks with mobile sink, in: International Workshop on Design and Reliable Communication Networks, La Rochelle, France, October 2007.
41. W. Michiels, E. Aarts, and J. Korst Theoretical Aspects of Local Search (Monographs in Theoretical Computer Science. An EATCS Series) 2007 Springer-Verlag New York, Inc. Secaucus, NJ, USA
42. XBOW, MICA2 - Wireless Measurement System, April 2006. .
43. Z. Wang, S. Basagni, E. Melachrinoudis, C. Petrioli, Exploiting sink mobility for maximizing sensor networks lifetime, in: HICSS '05, IEEE Computer Society, Washington, DC, USA, 2005, p. 287.1.