Deployment-based Solution for Prolonging Network Lifetime in Sensor Networks

  • Sonia Hashish
  • Ahmed Karmouch
Part of the IFIP – The International Federation for Information Processing book series (IFIPAICT, volume 264)


Enhancing sensor network lifetime is an important research topic for wireless sensor networks. In this paper, we introduce a solution for prolonging the lifetime of sensor networks that is based on a deployment strategy. In our proposal, data traffic is directed away from the network center toward the network peripheral where sinks would be initially deployed. Sinks stay stationary while collecting the data reports that travel over the network perimeter toward them. Eventually perimeter nodes would be exposed to a peeling phenomenonwhich results in partitioning one or more sinks from their one-hop neighbors. The partitioned sinks move discrete steps following the direction of the progressive peeling. The mechanism maintains the network connectivity and delays the occurrence of partition. The performance of the proposed protocol is evaluated using intensive simulations. The results show the efficiency (in terms of both reliability and connectivity) of our deployment strategy with the associated data collection protocol.


Sensor networks Data collection Mobile sinks Deployment 


  1. 1.
    Li, J., Mohapatra, P.: An analytical model for the energy hole problem in many-to-one sensor networks. In: Proc. of IEEE VT C, Fall 2005.Google Scholar
  2. 2.
    Joongseok Park, Sartaj Sahni: An Online Heuristic for Maximum Lifetime Routing. In Wireless Sensor Networks. IEEE Trans. Computers 55(8): 1048-1056 (2006).Google Scholar
  3. 3.
    Soro, S., Heinzelman, W.: Prolonging the lifetime of wireless sensor networks via unequal clustering. In: Proc. of the19th IEEE International Parallel and Distributed Processing Symposium (IPDPS) , 2005.Google Scholar
  4. 4.
    Li, C. F., Ye, M., Chen, G., Wu, J.: An energy-efficient unequal clustering mechanism for wireless sensor networks. In: Proc. of the 2nd IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS), Washington, DC, Nov. 2005.Google Scholar
  5. 5.
    Athanasios, I., Rolim, J.: Fast and Energy Efficient Sensor Data Collection by Multiple Mobile Sinks. In: ACM MobiWac 2007, Crete, Greece, October 22, 2007.Google Scholar
  6. 6.
    Luo, J., Panchard, J., Piorkowski, M., Grossglauser, M., Hubaux, J. P.: Mobiroute: Routing towards a mobile sink for improving lifetime in sensor networks. In: IEEE DCOSS, volume LNCS 4026, pages 480–497, 2006.Google Scholar
  7. 7.
    Xiaobing Wu, Guihai Chen, and Sajal Das, : On the Energy Hole Problem of Non-uniform Node Distribution in Wireless Sensor Networks. In: Proceedings of IEEE MASS 2006, October 2006.Google Scholar
  8. 8.
    Al-Karaki, J. N., Kamal, A. E.: Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications, vol. 11, no. 6, pp. 6–28, Dec. 2004.Google Scholar
  9. 10.
    Olariu, S., Stojmenovic, I.: Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In: Proc. of IEEE INFOCOM , Apr. 2006.Google Scholar
  10. 11.
    Shi, Y., Thomas Hou, Y.: Approximation Algorithm for Base Station Placement in Wireless Sensor Networks. In Proc. IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON), pp. 512-519, San Diego, CA, June 18-21, 2007.Google Scholar
  11. 12.
    Wang, W., Srinivasan, V., Chua, K.: Using mobile relays to prolong the lifetime of wireless sensor networks,” in Proc. Of ACM MobiCom, Aug. 28 - Sept. 2, 2005.Google Scholar
  12. 13.
    Jea, D., Somasundara, A., Srivastava, M.: Multiple controlled mobile elements (data mules) for data collection in sensor networks. In IEEE DCOSS, pages 244–257, 2005.Google Scholar
  13. 14.
    Kinalis, A., Nikoletseas, S.: Scalable data collection protocols for wireless sensor networks with multiple mobile sinks. In 40th ANSS, pages 60–69, March 2007.Google Scholar
  14. 15.
    Luo, J., Hubaux, J. P.: Joint mobility and routing for lifetime elongation in wireless sensor networks. In Proc. of IEEE INFOCOM, Mar. 2005.Google Scholar
  15. 16.
    Hashish, S., Karmouch, A.: Topology-based On- Board Data Dissemination Approach for Sensor Network. In ACM MobiWac 2007, Crete, Greece, October 22, 2007Google Scholar
  16. 17.
    Sadler, B. M.: Fundamentals of energy-constrained sensor network systems. IEEE Aerospace and Electronic Systems Magazine, Tutorial Supplement, 2005.Google Scholar
  17. 18.
    Kansal, A., Rahimi, M., Kaiser, W. J., Srivastava, M. B., Pottie, G. J., Estrin, D.: Controlled mobility for sustainable wireless networks. In Proc., IEEE Sensor and Ad Hoc Communications and Networks (SECON), Santa Clara, CA, Oct. 2004.Google Scholar
  18. 19.
    Fang, Q., Gao, J., Guibas L.: Locating and Bypassing Routing Holes in Sensor Networks. In 23rd Conference of the IEEE Communications Society (InfoCom), 2004.Google Scholar
  19. 20.
    Shamos M. I., Preparata, F.P.: Computational Geometry. Springer- Verlag, Berlin, 1985.Google Scholar
  20. 21. Scholar

Copyright information

© IFIP International Federation for Information Processing 2008

Authors and Affiliations

  • Sonia Hashish
    • 1
  • Ahmed Karmouch
    • 1
  1. 1.School of Information Technology and Engineering (SITE), University of OttawaCanada

Personalised recommendations