Multiple mobile sinks deployment for energy efficiency in large scale wireless sensor networks

Communications in Computer and Information Science

Volumn 48, Issue , 2009, Pages 412-427

  Slama, Ines ^a   Jouaber, Badii ^a   Zeghlache, Djamal ^a  

^a INSTITUT NATIONAL DES TÉLÉCOMMUNICATIONS   (France)

Author keywords

Design parameters; Energy efficiency; Graph partitioning; Large Scale wireless sensor networks; Multiple sinks

Indexed keywords

BALANCED GRAPH PARTITIONING; DATA TRANSMISSION; DESIGN PARAMETERS; ENERGY CONSUMPTION; ENERGY-CONSTRAINED; FUNDAMENTAL DESIGN; GRAPH PARTITIONING; LARGE-SCALE WIRELESS SENSOR NETWORKS; MOBILE SINKS; MULTIPLE SINKS; NETWORK LIFETIME; PLACEMENT PROBLEMS; REDUCING ENERGY CONSUMPTION; SUB-NETWORK; SUBNETWORKS; TRANSMISSION RANGES;

DESIGN; ELECTRONIC COMMERCE; ENERGY EFFICIENCY; ENERGY UTILIZATION; GRAPH THEORY; LARGE SCALE SYSTEMS; NETWORK ARCHITECTURE; OPTIMIZATION; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

EID: 73349123796     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-05197-5_30     Document Type: Conference Paper

References (24)

1. Tilak, S., Murphy, A., Heinzelman, W.: Non-Uniform Information Dissemination for Sensor Networks. In: Proceedings of the International Conference on Network Protocols (ICNP 2003) (November 2003)
2. Grossglauser, M., Tse, D.: Mobility increases the capacity of ad hoc wireless networks. ACM\IEEE Transactions on Networking 2001 10(4), 477-486 (2001)
3. Bulusu, N., Heidemann, J., Estrin, D.: GPS-less Low Cost Outdoor Localization for Very Small Devices. IEEE Personal Communications Magazine 7(5), 28-34 (2000)
4. Doherty, L., Pister, K.S.J., Ghaoui, L.E.: Convex Position Estimation in Wireless Sensor Networks. In: Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001), Anchorage, Alaska, USA, April 22-26, pp. 1655-1663 (2001)
5. Savvides, A., Park, H., Srivastava, M.B.: The Bits and Flops of the N-hop Multilateration Primitive for Node Localization Problems. In: Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications (ACM WSNA 2002), Atlanta, September 28, pp. 112-121 (2002)
6. Nasipuri, A., Li, K.: A Directionality based Location Discovery Scheme for Wireless Sensor Networks. In: Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications (ACM WSNA 2002), Atlanta, September 28, pp. 105-111 (2002)
7. Chen, C., Ma, J., Yu, K.: Designing Energy-Efficient Wireless Sensor Networks with Mobile Sinks. In: WSW 2006 at Sensys 2006, Boulder, Colorado, USA, October 31 (2006)
8. Bhardwaj, M., et al.: Upper Bounds on the Lifetime of Sensor Networks. In: Proceedings of IEEE ICC 2001, Helsinki, Finland, June 11-14, pp. 785-790 (2001)
9. Mhatre, V., Rosenberg, C.: Design guidelines for wireless sensor networks: communication, clustering and aggregation. In: Elsevier Ad Hoc Networks, vol. (2), pp. 45-63 (2004)
10. Gandham, S.R., et al.: Energy Efficient Schemes for Wireless Sensor Networks With Multiple Mobile Base Stations. In: Proc. IEEE GLOBECOM (2003)
11. Kim, H., Seok, Y., Choi, N., Choi, Y., Kwon, T.: Optimal Multi-sink Positioning and Energy-efficient Routing in Wireless Sensor Networks. In: Kim, C. (ed.) ICOIN 2005. LNCS, vol.3391, pp. 264-274. Springer, Heidelberg (2005) (Pubitemid 41231465)
12. Oyman, E.I., Ersoy, C.: Multiple Sink Network Design Problem in Large Scale Wireless Sensor Networks. In: Proc. of ICC 2004, Paris (June 2004)
13. Vincze, K., Vida, R., Vidacs, A.: Electrostatic Modelling of Multiple Mobile Sinks in Wireless Sensor Networks. In: Proc. of IFIP Networking Workshop on Performance Control in Wireless Sensor Networks, Coimbra, Portugal, May 15-19, pp. 30-37 (2006)
14. Luo, J., Hubaux, J.-P.: Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks. In: Proc. IEEE INFOCOM (2005)
15. Wang, Z.M., et al.: Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime. In: Proc. 38th Hawaii Intel. Conf. Sys. Sci. (2005)
16. Luo, J., Panchard, J., Piorkowski, M., Grosglausser, M., Hubaux, J.-P.: Mobiroute: Routing towards a Mobile Sink for Improving Lifetime in Sensor Networks. In: Gibbons, P.B., Abdelzaher, T., Aspnes, J., Rao, R. (eds.) DCOSS 2006. LNCS, vol.4026, pp. 480-497. Springer, Heidelberg (2006)
17. Chakrabarti, et al.: Predictable Observer Mobility for Power Efficient Design of Sensor Networks. In: Proceedings of IPSN (2003), Palo Alto, California, USA, April 22-23 (2003)
18. Shah, R.C., et al.: Data MULEs: Modeling a Three-tier Architecture for Sparse Sensor Networks. In: Elsevier Ad Hoc Networks, vol.1(2-3), pp. 215-233 (September 2003)
19. Youssef, M.A., Younis, M.F., Arisha, K.A.: A Constrained Shortest- Path Energy-Aware Routing Algorithm for Wireless Sensor Networks. In: Wireless Commun. and Networking Conference, vol.2, pp. 794-799 (2002)
20. Even, G., Naor, J., Rao, S., Schieber, B.: Fast approximate graph partitioning algorithms. In: Proc. 8th Ann. ACM-SIAM Symp. on Discrete Algorithms, pp. 639-648. ACM-SIAM (1997)
21. Ito, T., Zhou, X., Nishizeki, T.: Partitioning a graph of bounded tree-width to connected subgraphs of almost uniform size. Journal of discrete algorithms 4(1), 142-154 (2006) (Pubitemid 43313229)
22. Chlebikova, J.: Approximability of the Maximally balanced connected partition problem in graphs. Inform. Process. Lett. 60, 225-230 (1996)
23. Slama, I., Jouaber, B., Zeghlache, D.: Energy Efficient Scheme for Large Scale Wireless Sensor Networks with Multiple Sinks. In: Proc. IEEE Wireless Communications and Networking conference, WCNC 2008, pp. 2367-2372 (2008)
24. Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. Mobile Computing 353, 153-181