Skip to main content

Advertisement

SpringerLink
Log in

A collaborative node management scheme for energy-efficient monitoring in wireless multimedia sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Clustering in sensor networks provides energy conservation, network scalability, topology stability, reducing overhead and also allows data aggregation and cooperation in data sensing and processing. Wireless Multimedia Sensor Networks are characterized for directional sensing, the Field of View (FoV), in contrast to scalar sensors in which the sensing area usually is more uniform. In this paper, we first group multimedia sensor nodes in clusters with a novel cluster formation approach that associates nodes based on their common sensing area. The proposed cluster formation algorithm, called Multi-Cluster Membership (MCM), establishes clusters with nodes that their FoVs overlap at least in a minimum threshold area. The name of Multi-Cluster Membership comes from the fact that a node may belong to multiple clusters, if its FoV intersects more than one cluster-head and satisfies the threshold area. Comparing with Single-Cluster Membership (SCM) schemes, in which each node belongs to exactly one cluster, because of the capability of coordination between intersected clusters, MCM is more efficient in terms of energy conservation in sensing and processing subsystems at the cost of adding complexity in the node/cluster coordination. The main imposed difficulty by MCM, is the coordination of nodes and clusters for collaborative monitoring; SCMs usually assign tasks in a round-robin manner. Then, as second contribution, we define a node selection and scheduling algorithm for monitoring the environment that introduces intra and inter-cluster coordination and collaboration, showing how the network lifetime is prolonged with high lifetime prolongation factors particularly in dense deployments.

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

References

  1. Akyildiz, I. F., Melodia, T., & Chowdhury, K. R. (2007). A survey on wireless multimedia sensor networks. Computer Networks (Elsevier) Journal, 51, 921–960.

    Article  Google Scholar 

  2. Soro, S., Heinzelman, W. (2005) On the coverage problem in video-based wireless sensor networks. In Proceedings of the 2nd IEEE Conference on Broadband Communications and Systems (BroadNets) (pp. 932–939). Boston, MA, USA, Oct 2005.

  3. http://www.ti.com/product/tmp103?DCMP=analog_signalchain_mr&HQS=Other%252bPR%252btmp103-pr.

  4. Rahimi, M., Baer, R., Iroezi, O. I., Garcia, J. C., Warrior, J., Estrin, D., Srivastava, M. (2005) Cyclops: In situ image sensing and interpretation in wireless sensor networks. In Proceedings of the 3rd ACM Conference on Embedded Networked Sensor Systems (pp. 192–204). USA, Nov 2005.

  5. Rowe, A., Rosenberg, C., & Nourbakhsh, I. (2002) A low cost embedded color vision system. In Proceedings of the IEEE/RSJ Conference on Intelligent Robots and Systems (IROS 2002) (pp. 208–213), Lausanne, Switzerland, Sep 30–Oct 4, 2002.

  6. Tavli, B., Bicakci, K., Zilan, R., & Barcelo-Ordinas, J. M. (2012). A survey of visual sensor network platforms. Multimedia Tools and Applications (Springer) Journal, 60(3), 689–726.

    Article  Google Scholar 

  7. Tahir, M., Farrell R., (2009) Optimal communication-computation trade off for wireless multimedia sensor network lifetime maxi-mization. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC) (pp. 2514–2519), Hungary, 2009.

  8. Abbasi, A. A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications (Elsevier) Journal, 30(14–15), 2826–2841.

    Article  Google Scholar 

  9. Tezcan, N., & Wang, W. (2008). Self-orienting wireless multimedia sensor networks for occlusion-free viewpoints. Computer Networks (Elsevier) Journal, 52(13), 2558–2567.

    Article  MATH  Google Scholar 

  10. Alaei, M., & Barcelo-Ordinas, J. M. (2010). A method for clustering and cooperation in wireless multimedia sensor networks. Sensors (MDPI) Journal, 10(4), 3145–3169.

    Article  Google Scholar 

  11. Obraczka, K., Manduchi, R., Garcia-Luna-Aveces, J. J. (2002) Managing the information flow in visual sensor networks. In Proceedings of the 5th Symposium on Wireless Personal Multimedia Communications (pp. 1177–1181), Honolulu, Hawaii, Oct 2002.

  12. Liu, L., Zhang, X., Ma, H. (2009) Dynamic node collaboration for mobile target tracking in wireless camera sensor networks. In Proceedings of the 28th Conference of the IEEE Computer and Communication Societies (INFOCOM) (pp. 1188–1196), Brazil, 2009.

  13. Wang, X., Ma, J. J., Ding, L., Bi, D., & Bi, W. (2007). Robust forecasting for energy efficiency of wireless multimedia sensor networks. Sensors (MDPI) Journal, 7(11), 2779–2807.

    Article  Google Scholar 

  14. Adriaens M. P. J., Megerian, S. (2006) Optimal worst-case coverage of directional field-of-view sensor networks. In Proceedings of the 3rd IEEE Communication Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (IEEE SECON) (pp. 336–345), Reston, USA, Sep 2006.

  15. Lin, Y., Saluja, K. K., & Megerian, S. (2011). Adaptive cost efficient deployment strategy for homogeneous wireless camera sensors. Ad Hoc Networks Journal (Elsevier), 9(5), 713–726.

    Article  Google Scholar 

  16. Guvensan, M. A., & Yavuz, A. G. (2011). On coverage issues in directional sensor networks: A survey. Ad Hoc Networks Journal (Elsevier), 9(7), 1238–1255.

    Article  Google Scholar 

  17. Costa, D. G., & Guedes, L. A. (2010). The coverage problem in video-based wireless sensor networks: A survey. Sensors (MDPI) Journal, 10(9), 8215–8247.

    Article  Google Scholar 

  18. Ai, J., & Abouzeid, A. A. (2006). Coverage by directional sensors in randomly deployed wireless sensor networks. Journal of Combinatorial Optimization (Springer), 11(1), 21–41.

    Article  MathSciNet  MATH  Google Scholar 

  19. Cai, Y., Lou, W., Li M. (2007) Cover set problem in directional sensor networks. In Proceedings of IEEE International Conference on Future Generation Communication and Networking (FGCN’07) (pp. 274–278), Jeju-Island, Korea, Dec 6–8, 2007.

  20. Wen, J., Fang, L., Jiang, J., Dou, W. (2008) Coverage optimizing and node scheduling in directional wireless sensor networks. In Proceedings of IEEE International Conference on Wireless Communications, Networking and Mobile Computing (WiCom’08), Dalian, China, Oct 12–14, 2008.

  21. Zhao, J., Zeng, J.-C. (2009) An electrostatic field-based coverage-enhancing algorithm for wireless multimedia sensor networks. In Proceedings of IEEE International Conference on Wireless Communication, Networking and Mobile Computing (WiCom’09), Beijing, China, Sep 24–26, 2009.

  22. Wang, Y., Cao G. (2007) Barrier coverage in camera sensor networks. In Proceedings of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2011), Paris, France, May 16–19, 2011.

  23. Fang, X., Yang, D., & Xue, G. (2012) Strategizing surveillance for resource-constrained event monitoring. In Proceedings of the 31st IEEE International Conference on Computer Communications (IEEE INFOCOM 2012), Orlando, Florida USA, Mar 25–30, 2012.

  24. Chen, Z., Barrenetxea, G., & Vetterli, M. (2012) Share risk and energy: Sampling and communication strategies for multi-camera wireless monitoring networks. In Proceedings of the 31st IEEE International Conference on Computer Communications (IEEE INFOCOM 2012), Orlando, Florida, USA, Mar 25–30, 2012.

  25. Newell, A., Akkaya, K. (2009) Self-actuation of camera sensors for redundant data elimination in wireless multimedia sensor networks. In Proceedings of the IEEE Conference on Communications (IEEE ICC), Dresden, Germany, June 2009.

  26. Park, J., Bhat, P., & Kak, A. (2006) A look-up table based approach for solving the camera selection problem in large camera networks. In Proceedings of the International Workshop on Distributed Smart Cameras (DCS’06), 2006.

  27. Soro S., & Heinzelman, W. (2007) Camera selection in visual sensor networks. In Proceedings of the IEEE Conference on Advanced Video and Signal Based Surveillance (AVSS’07), (pp. 81–86), 2007.

  28. Cai, Y., Lou, W., Li, M., & Li, X. Y. (2009). Energy efficient target-oriented scheduling in directional sensor networks. IEEE Transactions on Computers, 58(9), 1259–1274.

    Article  MathSciNet  Google Scholar 

  29. Dagher, J. C., Marcellin, M. W., & Neifeld, M. A. (2006). A method for coordinating the distributed transmission of imagery. IEEE Transactions on Image Processing, 15(7), 1705–1717.

    Article  Google Scholar 

  30. Zamora, N. H., & Marculescu, R. (2007) Coordinated distributed power management with video sensor networks: Analysis, simulation, and prototyping. In Proceedings of the ACM/IEEE Conference on Distributed Smart Cameras (ICDSC’07), (pp. 4–11), 2007.

  31. Ganeriwal, S., Kumar, R., Adlakha, S., Srivastava, M. (2003) Network-wide time synchronization in sensor networks. Technical Report, Networked and Embedded Systems Lab, Electronic Engineering Department, UCLA, 2003.

  32. Kulkarni, P., Ganesan, D., Shenoy, P., & Lu, Q. (2005) Senseye: A multi tier camera sensor network. In Proceedings of the 13th ACM Conference on Multimedia (Multimedia 2005) (pp. 229–238), Singapore, Nov 2005.

  33. Lindsey, S., Raghavendra, C. S. (2002) PEGASIS: Power efficient gathering in sensor information systems. In Proceedings of the IEEE Aerospace Conference (pp. 1125–1130), Big Sky, Montana, Mar 2002.

  34. Crossbow Technology, “http://www.xbow.com”.

Download references

Acknowledgments

This work has been supported by TSI2010-21378-C02-01, 2009-SGR-1167 and EuroNF Network of Excellence.

Author information

Authors and Affiliations

  1. Computer Architecture Department, Polytechnic University of Catalunya (UPC), Barcelona, Spain

    Mohammad Alaei & Jose M. Barcelo-Ordinas

Authors
  1. Mohammad Alaei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jose M. Barcelo-Ordinas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad Alaei.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Alaei, M., Barcelo-Ordinas, J.M. A collaborative node management scheme for energy-efficient monitoring in wireless multimedia sensor networks. Wireless Netw 19, 639–659 (2013). https://doi.org/10.1007/s11276-012-0492-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-012-0492-6

Keywords

Search

Navigation