IMPROVING ENERGY CONSUMPTION IN LARGE SCALE WIRELESS SENSOR NETWORKS WITH MULTIPLE MOBILE SINKS DEPLOYMENT

Ines Slama, Badii Jouaber, Djamal Zeghlache

2008

Abstract

In this paper, we consider the multiple sinks placement problem in energy constrained large-scale Wireless Sensor Networks (WSN). First, some fundamental design parameters in WSNs such as nodes deployment, the network architecture, sink velocity and transmission range, are investigated. Each of these parameters is analysed and discussed according to its influence on the energy consumption in a WSN. Second, a simple and efficient approach for the placement of multiple sinks within large-scale WSNs is proposed. The objective is to determine optimal sinks’ positions that maximize the network lifetime by reducing energy consumption related to data transmissions from sensor nodes to different sinks. Balanced graph partitioning techniques are used to split the entire WSN into connected sub-networks. Smaller sub-networks are created, having similar characteristics and where energy consumption can be optimized independently but in the same way. Therefore, different approaches and mechanisms that enhance the network lifetime in small-size WSN can be deployed inside each sub-network. Performance results show that the proposed technique significantly enhances the network lifetime.

References

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


Paper Citation


in Harvard Style

Slama I., Jouaber B. and Zeghlache D. (2008). IMPROVING ENERGY CONSUMPTION IN LARGE SCALE WIRELESS SENSOR NETWORKS WITH MULTIPLE MOBILE SINKS DEPLOYMENT . In Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2008) ISBN 978-989-8111-62-3, pages 29-37. DOI: 10.5220/0002024700290037


in Bibtex Style

@conference{winsys08,
author={Ines Slama and Badii Jouaber and Djamal Zeghlache},
title={IMPROVING ENERGY CONSUMPTION IN LARGE SCALE WIRELESS SENSOR NETWORKS WITH MULTIPLE MOBILE SINKS DEPLOYMENT},
booktitle={Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2008)},
year={2008},
pages={29-37},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002024700290037},
isbn={978-989-8111-62-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2008)
TI - IMPROVING ENERGY CONSUMPTION IN LARGE SCALE WIRELESS SENSOR NETWORKS WITH MULTIPLE MOBILE SINKS DEPLOYMENT
SN - 978-989-8111-62-3
AU - Slama I.
AU - Jouaber B.
AU - Zeghlache D.
PY - 2008
SP - 29
EP - 37
DO - 10.5220/0002024700290037