Skip to main content

Advertisement

SpringerLink
Log in

Cost Modelling and Studies with Different Deployment Strategies for Wireless Multimedia Sensor Network Over Flat and Elevated Terrains

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

Abstract

Wireless multimedia sensor networks (WMSNs) is widely used for surveillance application. These multimedia (audio and video) nodes are distributed according to different deployment strategies in a multi-tier heterogeneous architecture environment. In this paper we have modelled the deployment cost of WMSN considering the sensor type (audio or video), sensor configuration such as remaining energy of battery, deployment point, and terrain characteristics for surveillance applications. Using our proposed cost models we have studied the effects of different deployment strategies of WMSN over flat and elevated terrains. Our cost models helps in minimizing the cost of deployment while maintaining Quality-of-Service i.e., the coverage and connectivity of the audio and video sensors separately. We have formulated an integer linear program and proposed a heuristic solution to minimize the placement costs subject to network coverage requirements using our first cost model. Our second cost model is used to propose a scheme that will ensure connectivity of the network. We have done simulations with three network deployment strategies, namely deterministic, random and hybrid and show that the hybrid deployment of sensor nodes yields a balance of performance and cost as compared to the other two. Our study provides guidelines for the network architect to select a particular deployment strategy under performance and cost requirements.

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. J. Yick, B. Mukherjee and D. Goshal, Wireless sensor networks survey, Computer Networks, Vol. 52, No. 12, pp. 2292–2330, 2008.

    Article  Google Scholar 

  2. R. Cucchiara, Multimedia surveillance systems, Proceedings of ACM International Workshop on Video Surveillance and Sensor Networks, New York, pp. 3–10, Nov. 2005.

  3. W. Kulesza, J. Chen, and S. Khatibi, Arrangement of a multistereo visual sensor system for a human activities space, Stereo Vision, I-Tech, Vienna, pp. 153–172, ISBN 978-953-7619-22-0, 2008.

  4. C.-F. Wang and J.-W. Ding, The optimum sensor redeployment scheme using the most frangible clusters set, Computer Communications, Vol. 31, No. 14, pp. 3492–3502, 2008.

    Article  Google Scholar 

  5. S. Chellappan, X. Bai, B. Ma, D. Xuan and C. Xu, Mobility limited flip-based sensor networks deployment, IEEE Transactions on Parallel and Distributed systems, Vol. 18, No. 2, pp. 199–211, 2007.

    Article  Google Scholar 

  6. 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 

  7. M. Leoncini, G. Resta and P. Santi, Partially controlled deployment strategies for wireless sensors, Ad Hoc Network, Vol. 7, No. 1, pp. 1–23, 2009.

    Article  Google Scholar 

  8. X. Wang and S. Wang, Hierarchical deployment optimization for wireless sensor networks, IEEE Transactions on Mobile Computing, Vol. 10, No. 7, pp. 1028–1041, 2011.

    Article  Google Scholar 

  9. D. Zorbas and C. Douligeris, Connected coverage in WSNs based on critical targets, Computer Networks, Vol. 55, pp. 1412–1425, 2011.

    Article  Google Scholar 

  10. J. Ai and A. A. Abouzeid, Coverage by directional sensors in randomly deployed wireless sensor networks, Journal of Combinatorial Optimization, Vol. 11, No. 1, pp. 21–41, 2006.

    Article  MATH  MathSciNet  Google Scholar 

  11. E. Horster and R. Lienhart, Approximating optimal visual sensor placement, Proceedings of the Multimedia and Expo, IEEE International Conference, Toronto, pp. 1257–1260, July 2006.

  12. Y. Osais, M.-St. Hilaire, and F.R. Yu., The minimum cost sensor placement problem for directional sensor networks, Proceedings of the 68th IEEE Vehicular Technology Conference, Calgary, pp. 1–5, Sept. 2008.

  13. Y.-C. Wang, Y.-F. Chen and Y.-C. Tseng, Using rotatable and directional (R&D) sensors to achieve temporal coverage of objects and its surveillance application, IEEE Transactions on Mobile Computing, Vol. 11, No. 8, pp. 1358–1371, 2012.

    Article  Google Scholar 

  14. C. Y. Chang, C. T. Chang, Y. C. Chen and H. R. Chang, Obstacle resistant deployment algorithms, IEEE Transactions on Vehicular Technology, Vol. 58, No. 6, pp. 2925–2941, 2009.

    Article  Google Scholar 

  15. S. Pandey, S. Dong, P. Agrawal and K. M. Sivalingam, On performance of node placement for hierarchical heterogeneous sensor networks, Mobile Networks and Applications, Vol. 14, No. 4, pp. 401–414, 2009.

    Article  Google Scholar 

  16. C. E. R. Lopes, F.-D. Linhares, M. M. Santos, and L.-B. Ruiz, A multi-tier, multimodal wireless sensor network for environmental monitoring, UIC 2007, Hongkong. Lecture Notes in Computer Science, vol 4611, pp. 589–598, 2007.

  17. P. Mahasukhon, H. Sharif, M. Hempel, T. Zhou, T. Ma, and P. Shrestha, A study on energy efficient multi-tier multi-hop wireless sensor networks for freight-train monitoring, IWCMC, Istanbul, pp. 297–301, 2011.

  18. K. Chakrabarty, S. S. Iyengar, H. Qi and E. Cho, Grid coverage for surveillance and target location in distributed sensor networks, IEEE Transactions on Computers, Vol. 51, No. 12, pp. 1448–1453, 2002.

    Article  MathSciNet  Google Scholar 

  19. Y. T. Lin, K. K. Saluja and S. Megerian, Adaptive cost efficient deployment strategy for homogeneous wireless camera sensors, Ad-Hoc Networks, Vol. 9, No. 5, pp. 713–726, 2011.

    Article  Google Scholar 

  20. S.-Al. Omari and W. Shi, Incremental sensor node deployment for low cost and highly available WSNs, Proceedings of the Sixth International Conference on Mobile Ad-hoc and Sensor Networks’, Hangzhou, pp. 91–96, 2010.

  21. I. M. Rekleitis, J.-L. Bedwani, E. Dupuis, and P. Allard, Path planning for planetary exploration, Proceedings of the Fifth Canadian Conference on Computer and Robot Vision, Windsor, pp. 61–68, 28–30 May 2008.

  22. M. T. Kouakou, S. Yamamoto, K. Yasumoto, and R. Ito, Cost-efficient deployment for full-coverage and connectivity in indoor 3D WSNs, Multimedia, Distributed, Cooperative and Mobile Systems, DICOMO Symposium, Gifu, pp. 1975–1982, July 2010.

  23. M. Maroti, G. Simon, A. Ledeczi, and J. Sztipanovits, Shooter localization in urban terrain, IEEE Computer Magazine, pp. 60–61, 2004.

  24. E. Onur, C. Ersoy, H. Delic and L. Akarun, Surveillance wireless sensor networks: deployment quality analysis, IEEE Network, Vol. 21, No. 6, pp. 48–53, 2007.

    Article  Google Scholar 

  25. C. Zhu, C. Zheng, L. Shu and G. Han, A survey on coverage and connectivity issues in wireless sensor networks, Journal of Network and Computer Applications, Vol. 35, pp. 619–632, 2012.

    Article  Google Scholar 

  26. F. Xiao, R.-C. Wang, L.-J. Sun and S. Wu, Research on the three-dimensional perception model and coverage-enhancing algorithm for wireless multimedia sensor networks, The Journal of China Universities of Posts and Telecommunications, Vol. 17, No. Suppl. 2, pp. 67–72, 2010.

    Article  Google Scholar 

  27. R. C. Gonzalez and R. E. Woods, Digital Image Processing, Pearson EducationLondon, 2002.

    Google Scholar 

  28. M. A. Guvensan and A. G. Yavuz, On coverage issues in directional sensor networks: a survey, Ad Hoc Networks, Vol. 9, No. 7, pp. 1238–1255, 2011.

    Article  Google Scholar 

  29. N. Ahmed, S. S. Kanhere, and S. Jha, Probabilistic coverage in wireless sensor networks, Proceedings of LCN, Sydney, pp. 672–681, 2005.

  30. J. S. Jenness, Calculating landscape surface area from digital elevation models, Wildlife Society Bulletin, Vol. 32, No. 3, pp. 829–839, 2004.

    Article  Google Scholar 

  31. I. Stojmenovic, Simulations in wireless sensor and ad hoc networks, Proceedings of the First ACM Workshop on Sensor and Actor Networks, SANET, Montreal, pp. 1–2, 2007.

Download references

Author information

Authors and Affiliations

  1. Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, India

    Ravindara Bhatt & Raja Datta

Authors
  1. Ravindara Bhatt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Raja Datta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Raja Datta.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bhatt, R., Datta, R. Cost Modelling and Studies with Different Deployment Strategies for Wireless Multimedia Sensor Network Over Flat and Elevated Terrains. Int J Wireless Inf Networks 21, 15–31 (2014). https://doi.org/10.1007/s10776-013-0230-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-013-0230-8

Keywords

Search

Navigation