Skip to main content

Advertisement

SpringerLink
Log in

A Pre-Determined Nodes Deployment Strategy of Two-Tiered Wireless Sensor Networks Based on Minimizing Cost

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Nodes deployment is a fundamental factor in determining the connectivity, coverage, lifetime and cost of wireless sensor networks. In this paper, a two-tiered wireless sensor networks consisting of sensor clusters and a base station is considered. Within a sensor cluster, there are many sensor nodes and a relay node. We focus on the deployment strategy for sensor nodes and relay nodes to minimize cost under some constraints. Several means are used. The regular hexagonal cell architecture is employed to build networks. Based on the analysis of energy consumption of sensors and cost of network, an integer programming model is presented to minimize the cost. By the model, number of layers of sensor cluster is determined. In order to balance the energy consumption of sensors on the identical layer, a uniform load routing algorithm is used. The numerical analysis and simulation results show that the waste of energy and cost of wireless sensor networks can be effectively reduced by using the strategy.

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

Similar content being viewed by others

References

  1. M. Younis and K. Akkaya, Strategies and techniques for node placement in wireless sensor networks: a survey, Ad Hoc Networks, Vol. 6, No. 4, pp. 621–655, 2008.

    Article  Google Scholar 

  2. J.P. Pan, L. Cai, Y.T. Hou, Y. Shi and S.X. Shen, Optimal base-station locations in two-tiered wireless sensor networks, IEEE Transactions on Mobile Computing, Vol. 4, No. 5, pp. 458–473, 2005.

    Article  Google Scholar 

  3. J. Lian, K. Naik and G. Agnew, Data capacity improvement of wireless sensor networks using non-uniform sensor distribution, International Journal of Distributed Sensor Networks, Vol. 2, No. 2, pp 121–145, 2006.

    Article  Google Scholar 

  4. S. Halder, A. Ghosal, S. Sur, A. Dan and S. DasBit, A lifetime enhancing node deployment strategy in WSN, In Proceeding of FGIT, LNCS, Vol. 5899, pp. 295–307, 2009.

  5. C. Song, J.N. Cao, M. Liu, Y. Zheng, H.G. Gong and G.H. Chen, Maximizing network lifetime based on transmission range adjustment in wireless sensor networks, Computer Communications, Vol. 32, No. 11, pp. 1316–1325, 2009.

    Article  Google Scholar 

  6. A. Liu, X. Wu, Z. Chen and W. Gui, Research on the energy hole problem based on unequal cluster-radius for wireless sensor networks, Computer Communications, Vol. 33, No. 3, pp. 302–321, 2010.

    Article  Google Scholar 

  7. J. Tang, B. Hao and A. Sen, Relay node placement in large scale wireless sensor networks, Computer Communications, Vol. 29, pp. 490–501, 2006.

    Article  Google Scholar 

  8. Q.H. Wang, K.N. Xu, G. Takahara and H. Hassanein, Device placement for heterogeneous wireless sensor networks: minimum cost with lifetime constraints, IEEE Transactions on Wireless Communications, Vol. 6, No. 7, pp. 2444–2453, 2007.

    Article  Google Scholar 

  9. J. Pan, Y. Hou, L. Cai, Y. Shi and X. Shen, Topology control for wireless sensor networks, In Proc. of Ninth ACM Mobicom, pp. 286–299, 2003.

  10. M. Patel, R. Chandrasekaran, and S. Venkatesan, Energy efficient sensor, relay and base station placements for coverage, connectivity and routing, In Proc. IEEE IPCCC, pp. 581–586, 2005.

  11. Q. Wang, K. Xu, G. Takahara and H. Hassanein, Device placement for heterogeneous wireless sensor networks: minimum cost with lifetime constraints, IEEE Transactions on Wireless Communications, Vol. 6, No. 7, pp. 2444–2453, 2007.

    Article  Google Scholar 

  12. V. P. Mhatre, D. Kofman, N. Shroff, A minimum cost heterogeneous sensor network with a lifetime constraint, IEEE Transactions on Mobile Computing, Vol. 4, No. 1, pp. 4–15, 2005.

    Article  Google Scholar 

  13. K.Z. Lu, G.L. Chen, Y.H. Feng, G. Liu, R. Mao, Approximation algorithm for minimizing relay node placement in wireless sensor networks, Science China Information Sciences, Vol. 53, No. 11, pp. 2332–2342, 2010.

    Article  Google Scholar 

  14. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, Wireless sensor networks: a survey, Computer Networks, Vol. 38, No. 4, pp. 422, 2002.

    Article  Google Scholar 

  15. Y. Liu, H. Ngan and L.M. Ni, Power-aware node deployment in wireless sensor networks, In Proceedings of International Conference on Sensor Networks, Ubiquitous, and Trustworthy, Computing, pp. 128–135, 2006.

  16. X. Rajwu and G. Chen, Avoiding energy holes in wireless sensor networks with nonuniform node distirbution, IEEE Transactions on Parallel and Distributed Systems, Vol. 19, No. 5, pp. 710–720, 2008.

    Article  Google Scholar 

  17. V. Mhatre and C. Rosenberg, Design guidelines for wireless sensor networks: communication, clustering and aggregation, Ad Hoc Networks, Vol. 2, No. 1, pp. 45–63, 2004.

    Article  Google Scholar 

  18. H. Zhang and H. Shen, Balancing energy consumption to maximize network lifetime in data-gathering sensor networks, IEEE Transactions on Parallel and Distributed Systems, Vol. 20, No. 10, pp. 1526–1539, 2009.

    Article  Google Scholar 

  19. M. L. Sichitiu and R. Dutta, Benefits of multiple battery levels for the lifetime of large wireless sensor networks, Lecture Notes in Computer Science, Vol. 3462, pp. 1440–1444, 2005.

    Article  Google Scholar 

  20. H.Y. Long, Y.P. Liu, Y.Q. Wang, R. P. Dick and H.Z. Yang, Battery allocation for wireless sensor network lifetime maximization under cost constraints, In IEEE/ACM International Conference on Computer-Aided Design Digest, San Jose, California, USA, pp. 705–712, 2009.

  21. Y.P. Liu, Y.Q. Wang and H.Y. Long, Lifetime-aware battery allocation for wireless sensor network under cost constraints, IEICE Transactions on Communications, Vol. E95B, No. 5, pp. 1651–1660, 2012.

    Article  Google Scholar 

  22. B. Li, Q. Wang, Y. Yang and J. Wang, Optimal distribution of redundant sensor nodes for wireless sensor networks, In Proceedings of IEEE International Conference on Industrial Informatics, Singapore, pp. 985–989, 2006.

  23. S. Halder, A. Ghosal and S. DasBit, A Pre-determined node deployment strategy to prolong network lifetime in wireless sensor network, Computer Communication, Vol. 34, No. 11, pp. 1294–1306, 2006.

    Article  Google Scholar 

  24. H. Zhang and J.C. Hou, Maintaining sensing coverage and connectivity in large sensor networks, Wireless Ad Hoc and Sensor Networks, Vol. 1, No. 1, pp. 89–124, 2005.

    Google Scholar 

Download references

Acknowledgments

The authors would like to thank the anonymous reviewers for their constructive comments and suggestions that greatly helped us improve the final quality of this paper. This work was supported by the National Natural Science Foundation of China (11171086), National Social Science Foundation of China (11BGL089), and the Natural Science Foundation of Hebei Province of China (A2014201003).

Author information

Authors and Affiliations

  1. College of Mechanical and Electrical Engineering, Agricultural University of Hebei, Baoding, 071001, People’s Republic of China

    Tiegang Fan, Guifa Teng & Limin Huo

  2. College of Mathematics and Computer, Hebei University, Baoding, 071002, People’s Republic of China

    Tiegang Fan

Authors
  1. Tiegang Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guifa Teng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Limin Huo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guifa Teng.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fan, T., Teng, G. & Huo, L. A Pre-Determined Nodes Deployment Strategy of Two-Tiered Wireless Sensor Networks Based on Minimizing Cost. Int J Wireless Inf Networks 21, 114–124 (2014). https://doi.org/10.1007/s10776-014-0240-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-014-0240-1

Keywords

Search

Navigation