Skip to main content

Advertisement

SpringerLink
Log in

Optimized asset planning for minimizing latency in wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Wireless Sensor Networks (WSNs) has been attracting lots of interest in recent years. In such networks sensors data are collected over multi-hop routes at one or multiple base-stations (gateway nodes) for processing. In many WSN applications such as disaster management and combat field surveillance, rapid response to detected events is necessary and thus data latency should be minimal. Given the sensor’s energy and radio range constraints, direct communication with the gateway is inefficient and often infeasible for most deployed sensors. An intuitive approach to limit data latency is to increase the population of gateways and place them in the vicinity of sensors. However, gateway nodes are typically costly and thus it is desired to limit their count. Therefore, there is a need to balance between such conflicting requirements. In this paper, we pursue an integrated approach to asset planning in WSNs so that the data latency is minimized. The goal is to determine the least number of gateways and identify where to place them in the network in order to achieve a certain delay bound on data delivery. We formulate an optimization model for the asset planning problem and present effective algorithms for solving it. The proposed solution scheme employs contemporary search heuristics such as k-means and genetic algorithms. Validation results confirm the effectiveness of our approach in achieving the desired design goals.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

Notes

  1. “Data sheet for the Acoustic Ballistic Module”, SenTech Inc., http://www.sentech-acoustic.com/Page4.htm.

References

  1. Adickes, M., et al. (2002). Optimization of indoor wireless communication network layouts. IIE Transactions, 34(9), 823–836.

    Google Scholar 

  2. Ahmed, M., et al. (2002). Trajectory control of mobile gateways for range extension in ad hoc networks. Computer Networks, 39(6), 809–825.

    Article  Google Scholar 

  3. Akkaya, K., & Younis, M. (2006). COLA: A coverage and latency aware actor placement for wireless sensor and actor networks. In Proceedings of IEEE Vehicular Technology Conference (VTC-Spring’06), Montreal, Canada, Sep. 2006.

  4. Akkaya, K., Younis, M., & Bangad, M. (2005). Sink repositioning for enhanced performance in wireless sensor networks. Computer Networks, 49, 434–512.

    Google Scholar 

  5. Akyildiz, I. F., et al. (2002). Wireless sensor networks: A survey. Computer Networks, 38, 393–422.

    Article  Google Scholar 

  6. Andresen, J., Rappaport, T., & Yoshida, S. (1995). Propagation measurements and models for wireless communications channels. IEEE Communications Magazine, 33(1), 42–49.

    Article  Google Scholar 

  7. Bandyopadhyay, S., & Coyle, E. (2003). An energy-efficient hierarchical clustering algorithm for wireless sensor networks. In Proceedings of the 23rd International Annual Joint Conference of the IEEE Computer and Comm. Societies (INFOCOM’03), San Francisco, CA, Mar. 2003.

  8. Bogdanov, A., Maneva, E., & Riesenfeld, S. (2004). Power-aware base station positioning for sensor networks. In Proceedings of the 23rd International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2004), Hong Kong, Mar. 2004.

  9. Cheng, X., Du, D. Z., Wang, L., & Xu, B. (2001). Relay sensor placement in wireless sensor networks. In IEEE transactions on computers. http://citeseer.ist.psu.edu/cheng01relay.html.

  10. Chong C.-Y., & Kumar, S. (2003). Sensor networks: Evolution, opportunities, and challenges. Proceedings of the IEEE, 91(8), 1247–1256.

    Article  Google Scholar 

  11. Cormen, H. T., Leiserson, C. E., Rivest, R. L., & Stein, C. (2001). Introduction to algorithms (2nd ed.). MIT Press.

  12. Fruhwirth, T., & Brisset, P. (1998). Optimal placement of base stations in wireless indoor telecommunication. In Lecture Notes in Computer Science, Volume 1520.

  13. Gandham, S. R., Dawande, M., Prakash, R., & Venkatesan, S. (2003). Energy efficient schemes for wireless sensor networks with multiple mobile base stations. In Proceedings of the IEEE Globecom’03, San Francisco, CA, Dec. 2003.

  14. Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning. Addison-Wesley.

  15. Gupta, G., & Younis, M. (2003). Performance evaluation of load-balanced clustering of wireless sensor networks. In Proceedings of the 10th International Conference on Telecommunications (ICT’2003), Tahiti, Papeete—French Polynesia, Feb. 2003.

  16. Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Networking, 1(4), 660–670.

    Article  Google Scholar 

  17. Hou, Y. T., Shi, Y., & Sherali, H. D. (2005). On energy provisioning and relay node placement for wireless sensor networks. IEEE Transactions on Wireless Communications, 4(5), 2579–2590.

    Article  Google Scholar 

  18. Jin, M.-H., et al. (2005). Compact genetic algorithm for performance improvement in hierarchical sensor networks management. In Proceedings of the 8th International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN’05), Las Vegas, NV, December 2005.

  19. Kariv, O., & Hakimi, S. L. (1979). An algorithmic approach to network location problems. I: The p-centers. SIAM Journal of Applied Mathematics, 37(3), 513–538.

    Article  MATH  MathSciNet  Google Scholar 

  20. Khanna, R., Liu, H., & Chen, H. H. (2006). Self-organization of sensor networks using genetic algorithms. In Proceedings of the 32nd IEEE International Conference on Communications (ICC’06), Istanbul, Turkey, Jun. 2006.

  21. Lloyd, E. L., & Xue, G. (2007). Relay node placement in wireless sensor networks. IEEE Transactions on Computers, 56(1), 134–138.

    Article  MathSciNet  Google Scholar 

  22. Negnevitsky, M. (2005) Artificial intelligence a guide to intelligent systems (2nd ed.). Addison-Wesley.

  23. Oyman, I. E., & Ersoy, C. (2004). Multiple sink network design problem in large scale wireless sensor networks, In Proceedings of the IEEE International Conference on Communications (ICC 2004), Paris, France, Jun. 2004.

  24. Rodrigues, R., et al. (1999). Optimal base station placement and fixed channel assignment applied to wireless local area network projects. In Proceedings of IEEE International Conf. on Networks, Australia.

  25. Tang, J., Hao, B., & Sen, A. (2006). Relay node placement in large scale wireless sensor networks. Computer Communications, special issue on wireless sensor networks, 29, 490–501.

  26. Wang, Q., Xu, K., Takahara, G., & Hassanein, H. (2005). Locally optimal relay node placement in heterogeneous wireless sensor networks. In Proceedings of the 48th Annual IEEE GlobeCom Conference, St. Louis, Missouri, Nov. 2005.

  27. Youssef, W., & Younis, M. (2007). Intelligent gateways placement for reduced data latency in wireless sensor networks. In Proceedings of the 32nd IEEE International Conference on Communications (ICC 2007), Glasgow, Scotland, UK, June 2007.

Download references

Acknowledgement

This work is supported by the National Science Foundation, contract # 0000002270.

Author information

Authors and Affiliations

  1. Department of Computer Science and Electrical Engineering, University of Maryland Baltimore County, Cantonsville, USA

    Waleed Youssef & Mohamed Younis

Authors
  1. Waleed Youssef
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohamed Younis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Waleed Youssef.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Youssef, W., Younis, M. Optimized asset planning for minimizing latency in wireless sensor networks. Wireless Netw 16, 65–78 (2010). https://doi.org/10.1007/s11276-008-0115-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-008-0115-4

Keywords

Search

Navigation