Joint sink mobility and routing to maximize the lifetime of wireless sensor networks: The case of constrained mobility

IEEE/ACM Transactions on Networking

Volumn 18, Issue 3, 2010, Pages 871-884

  Luo, Jun ^a,b   Hubaux, Jean Pierre ^a  

^a EPFL   (Switzerland)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Lifetime; Routing; Sink mobility; Wireless sensor networks (WSNs)

Indexed keywords

COMMUNICATION PROTOCOLS; FIELD TEST; FINITE NUMBER; JOINT OPTIMIZATION; LIFETIME; LIFETIME IMPROVEMENT; NETWORK LIFETIME; NP-HARDNESS; NUMERICAL SIMULATION; PRIMAL DUAL ALGORITHMS; ROUTING PROBLEMS; SAVE ENERGY; SINK MOBILITY; STILL MISSING; SUB-PROBLEMS; TOPOLOGICAL GRAPHS;

ALGORITHMS; COMMUNICATION; COMPUTER SIMULATION; NETWORK PROTOCOLS; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

EID: 77953686761     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2009.2033472     Document Type: Article

References (48)

1. J.-H. Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks," in Proc. IEEE INFOCOM, 2000, vol.1, pp. 22-31.
2. K. Kar, M. Kodialam, T. Lakshman, and L. Tassiulas, "Routing for network capacity maximization in energy-constrained ad-hoc networks," in Proc. IEEE INFOCOM, 2003, vol.1, pp. 673-681.
3. A. Sankar and Z. Liu, "Maximum lifetime routing in wireless ad-hoc networks," in Proc. IEEE INFOCOM, 2004, vol.2, pp. 1089-1097.
4. L. Li, J. Halpern, P. Bahl, Y.-M. Wang, and R. Wattenhofer, "Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks," in Proc. ACM PODC, 2001, pp. 264-273. (Pubitemid 33006687)
5. N. Li and J. Hou, "Topology control in heterogeneous wireless networks: Problems and solutions," in Proc. IEEE INFOCOM, 2004, vol.1, pp. 232-243.
6. X.-Y. L. W.-Z. Song and W. Wang, "A unified energy-efficient topology for unicast and broadcast," in Proc. ACM MobiCom, 2005, pp. 1-15.
7. C.-F. Chiasserini and M. Garetto, "Modeling the performance of wireless sensor networks," in Proc. IEEE INFOCOM, 2004, vol.1, pp. 220-231.
8. B. Deb and B. Nath, "On the node-scheduling approach to topology control in ad hoc networks," in Proc. ACM MobiHoc, 2005, pp. 14-26.
9. R. Iyengar, K. Kar, and S. Banerjee, "Low-coordination topologies for redundancy in sensor networks," in Proc. ACM MobiHoc, 2005, pp. 332-342.
10. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. Wireless Commun., vol.1, no.4, pp. 660-670, Oct. 2002. (Pubitemid 44934253)
11. L. Bao and J. Garcia-Luna-Aceves, "Topology management in ad hoc networks," in Proc. ACM MobiHoc, 2003, pp. 129-140.
12. T. Shu, M. Krunz, and S. Vrudhula, "Power balanced coverage-time optimization for clustered wireless sensor networks," in Proc. ACM MobiHoc, 2005, pp. 111-120.
13. R. Shah, S. Roy, S. Jain, and W. Brunette, "Data MULEs: Mobeling a three-tier architecutre for sparse sensor networks," in Proc. IEEE SNPA, 2003, pp. 30-41.
14. A. Chakrabarti, A. Sabharwal, and B. Aazhang, "Using predictable observer mobility for power efficient design of sensor networks," in Proc. IEEE IPSN, 2003, LNCS 2634, pp. 129-146.
15. A. Kansal, A. Somasundara, D. Jea, M. Srivastava, and D. Estrin, "Intelligent fluid infrastructure for embedded networks," in Proc. ACM/USENIX MobiSys, 2004, pp. 111-124.
16. M. Younis, M. Bangad, and K. Akkaya, "Base-station repositioning for optimized performance of sensor networks," in Proc. IEEE VTC, 2003, vol.5, pp. 2956-2960.
17. S. Gandham, M. Dawande, R. Prakash, and S. Venkatesan, "Energy efficient schemes for wireless sensor networks with multiple mobile base stations," in Proc. IEEE Globecom, 2003, vol.1, pp. 377-381.
18. Z. Wang, S. Basagni, E. Melachrinoudis, and C. Petrioli, "Exploiting sink mobility for maximizing sensor networks lifetime," presented at the 38th HICSS, 2005.
19. J. Luo and J.-P. Hubaux, "Joint mobility and routing for lifetime elongation in wireless sensor networks," in Proc. IEEE INFOCOM, 2005, vol.3, pp. 1735-1746.
20. I. Papadimitriou and L. Georgiadis, "Maximum lifetime routing to mobile sink in wireless sensor networks," presented at the IEEE SoftCom, 2005.
21. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, "A two-tier data dissemination model for large scale wireless sensor networks," in Proc. ACM MobiCom, 2002, pp. 148-159.
22. H. Kim, T. Abdelzaher, and W. Kwon, "Minimum energy asynchronous dissemination to mobile sinks in wireless sensor networks," in Proc. ACM SenSys, 2003, pp. 193-204.
23. P. Baruah, R. Urgaonkar, and B. Drishnamachari, "Learning-enforced time domain routing to mobile sinks in wireless sensor fields," in Proc. IEEE EmNets, 2004, pp. 525-534.
24. A. Somasundara, A. Ramamoorthy, and M. Srivastava, "Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines," in Proc. IEEE RTSS, 2004, pp. 296-305.
25. Y. Gu, D. Bozdag, E. Ekici, F. Ozguner, and C. Lee, "Partitioning- based mobile element scheduling in wireless sensor networks," in Proc. IEEE SECON, 2005, pp. 386-396.
26. M.Maand Y.Yang, "SenCar:An energy-efficient data gathering mechanism for large-scale multihop sensor networks," IEEE Trans. Parallel Distrib. Syst., vol.18, no.10, pp. 1478-1488, Oct. 2007.
27. I. Chatzigiannakis, A. Kinalis, S. Nikoletseas, and J. Rolim, "Fast and energy efficient sensor data collection by multiple mobile sinks," in Proc. ACM MobiWAC, 2007, pp. 25-32.
28. S. Baek and G. de Veciana, "Spatial model for energy burden balancing and data fusion in sensor networks detecting bursty events," IEEE Trans. Inf. Theory, vol.53, no.10, pp. 3615-3628, Oct. 2007.
29. M. Grossglauser and D. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE/ACM Trans. Netw., vol.10, no.4, pp. 477-486, Aug. 2002. (Pubitemid 35000391)
30. A. Somasundara, A. Kansal,D. Jea, D.Estrin, and M.Srivastava, "Con-trollably mobile infrastructure for low energy embedded networks," IEEE Trans. Mobile Comput., vol.5, no.8, pp. 958-973, Aug. 2006.
31. S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli, and Z. Wang, "Controlled sink mobility for prolonging wireless sensor networks lifetime," Wireless Netw., vol.14, no.6, pp. 831-858, Dec. 2008.
32. W. Wang, V. Srinivasan, and K.-C. Chua, "Using mobile relays to prolong the lifetime of wireless sensor networks," in Proc. ACM MobiCom, 2005, pp. 270-283.
33. W.Wang,V.Srinivasan, and K.-C. Chua, "Trade-offs between mobility and density for coverage in wireless sensor networks," in Proc. ACM MobiCom, 2007, pp. 39-50.
34. T. Melodia, D. Pompili, V. Gungor, and I. Akyildiz, "A distributed coordination framework for wireless sensor and actor networks," in Proc. ACM MobiHoc, 2005, pp. 99-110.
35. G. Sharma and R. Mazumdar, "Hybrid sensor networks: A small world," in Proc. ACM MobiHoc, 2005, pp. 366-377.
36. V. Shnayder, M. Hempstead, B. Chen, G. Allen, and M. Welsh, "Simulating the power consumption of large-scale sensor network applications," in Proc. ACM SenSys, 2004, pp. 188-200.
37. J. Luo, J. Panchard, M. Piórkowski, M. Grossglauser, and J.-P. Hubaux, "Mobiroute: routing towards a mobile sink for improving lifetime in sensor networks," in Proc. IEEE/ACMDCOSS, 2006, LNCS 4026, pp. 480-497.
38. D. Blough and P. Santi, "Investigating upper bounds on network lifetime extention for cell-based energy conservation techniques in stationary ad hoc networks," in Proc. ACMMobiCom, 2002, pp. 183-192.
39. J. Luo, A. Iyer, and C. Rosenberg, "Throughput-lifetime tradeoffs in multihop wireless networks under a realistic interference model," presented at the 45th Allerton Conf., 2007.
40. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory ofNP-Completeness. New York: Freeman, 1979.
41. A. Bogdanov, E. Maneva, and S. Riesenfeld, "Power-aware base station positioning for sensor networks," in Proc. IEEE INFOCOM, 2004, pp. 575-585.
42. N. Garg and J. Könemann, "Faster and simpler algorithms for multi-commodity flow and other fractional packing problems," in Proc. IEEE FOCS, 1997, pp. 300-309.
43. R. Bland, D. Goldfarb, and M. Todd, "The ellipsoid method: A survey," Oper. Res., vol.29, no.6, pp. 1039-1091, 1981.
44. F. Shahrokhi and D. Matula, "The maximum concurrent flow problem," J. ACM, vol.37, no.2, pp. 318-334, 1990.
45. L. Ford and D. Fulkerson, Flows in Networks. Princeton, N.J.: Princeton Univ. Press, 1962.
46. R. Floyd, "Algorithm 97: Shortest path," Commun. ACM, vol.5, no.6, p. 345, 1962.
47. V. Arya, N. Garg, R. Khandekar, A. Meyerson, K. Munagala, and V. Pandit, "Local search heuristics for k-median and facility location problems," SIAMJ. Comput., vol.33, no.3, pp. 544-562, 2004.
48. G. Nemhauser and L. Wolsey, Integer and Combinatorial Optimization. New York: Wiley, 1988.