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



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.


Wireless multimedia sensor network (WMSN) Minimum deployment cost (MDC) Integer linear program (ILP) Approximation algorithm Cost models Connected target coverage 


  1. 1.
    J. Yick, B. Mukherjee and D. Goshal, Wireless sensor networks survey, Computer Networks, Vol. 52, No. 12, pp. 2292–2330, 2008.CrossRefGoogle Scholar
  2. 2.
    R. Cucchiara, Multimedia surveillance systems, Proceedings of ACM International Workshop on Video Surveillance and Sensor Networks, New York, pp. 3–10, Nov. 2005.Google Scholar
  3. 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.Google Scholar
  4. 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.CrossRefGoogle Scholar
  5. 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.CrossRefGoogle Scholar
  6. 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.CrossRefGoogle Scholar
  7. 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.CrossRefGoogle Scholar
  8. 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.CrossRefGoogle Scholar
  9. 9.
    D. Zorbas and C. Douligeris, Connected coverage in WSNs based on critical targets, Computer Networks, Vol. 55, pp. 1412–1425, 2011.CrossRefGoogle Scholar
  10. 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.CrossRefMATHMathSciNetGoogle Scholar
  11. 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.Google Scholar
  12. 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.Google Scholar
  13. 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.CrossRefGoogle Scholar
  14. 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.CrossRefGoogle Scholar
  15. 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.CrossRefGoogle Scholar
  16. 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.Google Scholar
  17. 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.Google Scholar
  18. 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.CrossRefMathSciNetGoogle Scholar
  19. 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.CrossRefGoogle Scholar
  20. 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.Google Scholar
  21. 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.Google Scholar
  22. 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.Google Scholar
  23. 23.
    M. Maroti, G. Simon, A. Ledeczi, and J. Sztipanovits, Shooter localization in urban terrain, IEEE Computer Magazine, pp. 60–61, 2004.Google Scholar
  24. 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.CrossRefGoogle Scholar
  25. 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.CrossRefGoogle Scholar
  26. 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.CrossRefGoogle Scholar
  27. 27.
    R. C. Gonzalez and R. E. Woods, Digital Image Processing, Pearson EducationLondon, 2002.Google Scholar
  28. 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.CrossRefGoogle Scholar
  29. 29.
    N. Ahmed, S. S. Kanhere, and S. Jha, Probabilistic coverage in wireless sensor networks, Proceedings of LCN, Sydney, pp. 672–681, 2005.Google Scholar
  30. 30.
    J. S. Jenness, Calculating landscape surface area from digital elevation models, Wildlife Society Bulletin, Vol. 32, No. 3, pp. 829–839, 2004.CrossRefGoogle Scholar
  31. 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.Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Indian Institute of Technology KharagpurKharagpurIndia

Personalised recommendations