skip to main content
research-article

Topology Management-Based Distributed Camera Actuation in Wireless Multimedia Sensor Networks

Authors Info & Claims
Published:11 April 2017Publication History
Skip Abstract Section

Abstract

Wireless Multimedia Sensor Networks (WMSNs) involving camera and Scalar Sensor (SS) nodes provide precise information of events occurring in the monitored region by transmitting video packets. In WMSNs, it is necessary to provide coverage of events occurring in the monitored region for longer durations of time. The Camera Sensor (CS) nodes provide the coverage of an event and transmit the video data to the Base Station (BS), when these nodes are actuated by the associated SS nodes on occurring of an event. Therefore, in the existing pieces of work, distributed actuation focuses on the coverage of an event and prolongation of the lifetime of the CS nodes. However, for distributed actuation of the CS nodes, the SS nodes play a vital role. When the data sent by the associated SS nodes in an event area exceed the preconfigured threshold, the CS nodes start sensing the event and send the video data to the BS. Therefore, in addition to the lifetime of the CS nodes, the lifetime of the SS nodes and their data reporting latencies are important aspects for distributed actuation of the CS nodes, while sending both the video and scalar data to the BS. In this work, we propose a topology management-based distributed camera actuation scheme, named TADA, to prolong the lifetime of SS nodes, and decrease the data reporting latency in event area only. The increased lifetime of the SS nodes, in turn, increases the event coverage and packet delivery ratio. To increase the lifetime of the SS nodes in an event area, the SS nodes with the most residual energies are selected as the packet aggregators. In addition, the transmission range of these nodes is decreased, and in-network packet aggregation is performed, while reporting the happening of an event to the associated CS nodes. The aggregator selection mechanism helps in balancing energy consumption of the SS nodes. Similarly, the decrease in transmission range and aggregation mechanism help in decreasing energy consumption of these nodes. The transmission range of the SS nodes is decreased using social network analysis and Coalition Formation Game (CFG). CFG also helps in decreasing the data reporting latency of an event by the SS nodes to their associated CS nodes. Performance evaluation results show that the proposed scheme, TADA, which is based on the distributed topology management protocol named T-Must, achieves high performance in terms of the lifetime of the SS nodes, data reporting latency, coverage ratio of the event, event reporting credibility index, and packet delivery ratio in an environment affected by shadow fading.

References

  1. Jacob Adriaens, Seapahn Megerian, and Miodrag Potkonjak. 2006. Optimal worst-case coverage of directional field-of-view sensor networks. In Proceedings of the 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks (IEEE SECON’06). 336--345.Google ScholarGoogle ScholarCross RefCross Ref
  2. Piyush Agrawal and Neal Patwari. 2009. Correlated link shadow fading in multi-hop wireless networks. IEEE Transactions on Wireless Communications 8, 8 (2009), 4024--4036. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Ian F. Akyildiz, Tommaso Melodia, and Kaushik R. Chowdhury. 2007. A survey on wireless multimedia sensor networks. Computer Networks 51, 4 (2007), 921--960. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Stuart M. Allen, Gualtiero Colombo, and Roger M. Whitaker. 2010. Cooperation through self-similar social networks. ACM Transactions on Autonomous and Adaptive Systems 5, 1 (2010). Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. S. M. Amiri, P. Nasiopoulos, and V. C. M. Leung. 2011. Collaborative routing and camera selection for visual wireless sensor networks. IET Communications 5, 17 (2011), 2443--2450.Google ScholarGoogle ScholarCross RefCross Ref
  6. Krzysztof R. Apt and Tadeusz Radzik. 2006. Stable partitions in coalitional games. arXiv: cs/0605132v1 {cs. GT} (2006).Google ScholarGoogle Scholar
  7. Krzysztof R. Apt and Andreas Witzel. 2009. A generic approach to coalition formation. International Game Theory Review 11, 3 (2009), 347--367.Google ScholarGoogle ScholarCross RefCross Ref
  8. Miloud Bagaa, Mohamed Younis, Abdelraouf Ouadjaout, and Nadib Badache. 2013. Efficient multi-path data aggregation scheduling in wireless sensor networks. In Proceedings of the 2013 IEEE International Conference on Communications (IEEE ICC’13). 1560--1564.Google ScholarGoogle ScholarCross RefCross Ref
  9. Prithwish Basu and Jason Redi. 2004. Effect of overhearing transmissions on energy efficiency in dense sensor networks. In Proceedings of ACM IPSN. 196--204. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Christian Bettstetter and Christian Hartmann. 2005. Connectivity of wireless multihop networks in a shadow fading environment. Wireless Networks 11, 5 (2005), 571--579. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Stephen P. Borgatti. 2005. Centrality and network flow. Social Networks 27, 1 (2005), 55--71.Google ScholarGoogle ScholarCross RefCross Ref
  12. J. Chakareski. 2015. Uplink scheduling of visual sensors: When view popularity matters. IEEE Transactions on Communications 63, 2 (2015), 510--519.Google ScholarGoogle ScholarCross RefCross Ref
  13. Vijay R. Chandrasekhar, Sam S. Tsai, Gabriel Takacs, David M. Chen, Ngai-Man Cheung, Yuriy Reznik, Ramakrishna Vedantham, Radek Grzeszczuk, and Bernd Girod. 2010. Low latency image retrieval with progressive transmission of CHoG descriptors. In Proceedings of the ACM Multimedia Workshop on Mobile Cloud Media Computing. 41--46. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Alexandra Czarlinska and Deepa Kundur. 2008. Reliable event-detection in wireless visual sensor networks through scalar collaboration and game-theoretic consideration. IEEE Transactions on Multimedia 10, 5 (2008), 675--690. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. R. Dai and Ian F. Akyildiz. 2009. A spatial correlation model for visual information in wireless multimedia sensor networks. IEEE Transactions on Multimedia 6 (2009), 1148--1159. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. B. Das, S. Misra, and U. Roy. 2016. Coalition formation for cooperative service-based message sharing in vehicular ad hoc networks. IEEE Transactions on Parallel and Distributed Systems 27, 1 (2016), 144--156. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Bernhard Dieber, Christian Micheloni, and Bernhard Rinner. 2011. Resource-aware coverage and task assignment in visual sensor networks. IEEE Transactions on Circuits and Systems for Video Technology 21, 10 (2011), 1424--1437. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Wei Dong, Yunhao Liu, Yuan He, Tong Zhu, and Chun Chen. 2014. Measurement and analysis on the packet delivery performance in a large-scale sensor network. IEEE/ACM Transactions on Networking 22, 6 (2014), 1952--1963. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. L. Y. Duan, X. Liu, J. Chen, T. Huang, and W. Gao. 2012. Optimizing JPEG quantization table for low bit rate mobile visual search. In Proceedings of IEEE Visual Communications and Image Processing (VCIP’12). 1--6.Google ScholarGoogle Scholar
  20. Fatemeh Ghods, Hamed Yousefi, Ali Mohammad Afshin Hemmatyar, and Ali Movaghar. 2013. MC-MLAS: Multi-channel minimum latency aggregation scheduling in wireless sensor networks. Computer Networks 57, 18 (2013), 3812--3825. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Piyush Gupta and Panganmala R. Kumar. 2000. The capacity of wireless networks. IEEE Transactions on Information Theory 46, 2 (2000), 388--404. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. S. Halder and A. Ghosal. 2016. A location-wise predetermined deployment for optimizing lifetime in visual sensor networks. IEEE Transactions on Circuits and Systems for Video Technology 26, 6 (2016), 1131--1145.Google ScholarGoogle ScholarCross RefCross Ref
  23. Joseph M. Hellerstein, Wei Hong, Samuel Madden, and Kyle Stanek. 2003. Beyond Average: Toward Sophisticated Sensing with Queries. Springer, Berlin, 63--79. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Vana Jelicic, Michele Magno, Davide Brunelli, Vedran Bilas, and Luca Benini. 2014. Benefits of wake-up radio in energy-efficient multimodal surveillance wireless sensor network. IEEE Sensors Journal 14, 9 (2014), 3210--3220.Google ScholarGoogle ScholarCross RefCross Ref
  25. Nikhil Karamchandani, Paolo Minero, and Massimo Franceschetti. 2011. Cooperation in multi-access networks via coalitional game theory. In Proceedings of the IEEE 49th Allerton Conference on Communication, Control, and Computing. 329--336.Google ScholarGoogle ScholarCross RefCross Ref
  26. K. R. Konda, N. Conci, and F. De Natale. 2016. Global coverage maximization in PTZ-camera networks based on visual quality assessment. IEEE Sensors Journal 16, 16 (2016), 6317--6332.Google ScholarGoogle ScholarCross RefCross Ref
  27. Purushottam Kulkarni, Deepak Ganesan, and Prashant Shenoy. 2005a. The case for multi--tier camera sensor networks. In Proceedings of the International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV’05). 141--146. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Purushottam Kulkarni, Deepak Ganesan, Prashant Shenoy, and Qifeng Lu. 2005b. SensEye: A multi-tier camera sensor network. In Proceedings of the 13th Annual ACM International Conference on Multimedia. 229--238. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Kazuhisa Makino and Takeaki Uno. 2004. New algorithms for enumerating all maximal cliques. In Algorithm Theory: SWAT. Vol. 3111. Springer, 260--272.Google ScholarGoogle Scholar
  30. Goutam Mali and Sudip Misra. 2016. TRAST: Trust-based distributed topology management for wireless multimedia sensor networks. IEEE Transactions on Computers 65, 6 (2016), 1978--1991.Google ScholarGoogle ScholarCross RefCross Ref
  31. Sudip Misra, Goutam Mali, and Ayan Mondal. 2015. Distributed topology management for wireless multimedia sensor networks: Exploiting connectivity and cooperation. International Journal of Communication Systems 28, 7 (2015), 1367--1386. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Sudip Misra, Manikonda Pavan Kumar, and Mohammad S. Obaidat. 2011. Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks. Computer Communications 34, 12 (2011), 1484--1496. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Thomas Moscibroda, Rogert Wattenhofer, and Aaron Zollinger. 2006. Topology control meets SINR: The scheduling complexity of arbitrary topologies. In Proceedings of MobiHoc. 310--321. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Swetha Narayanaswamy, Vikas Kawadia, Ramavarapu S. Sreenivas, and P. R. Kumar. 2002. Power control in ad-hoc networks: Theory, architecture, algorithm and implementation of the COMPOW protocol. In Proceedings of EWC. 156--162.Google ScholarGoogle Scholar
  35. Andrew Newell and Kemal Akkaya. 2011. Distributed collaborative camera actuation for redundant data elimination in wireless multimedia sensor networks. Ad Hoc Networks 9, 4 (2011), 514--527. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Sundeep Pattem, Bhaskar Krishnamachari, and Ramesh Govindan. 2008. The impact of spatial correlation on routing with compression in wireless sensor networks. ACM Transactions on Sensor Networks 4, 4 (2008). Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Ana Peleteiro, Juan C. Burguillo, Josep Ll. Arcos, and Juan A. Rodriguez-Aguilar. 2014. Fostering cooperation through dynamic coalition formation and partner switching. ACM Transactions on Autonomous and Adaptive Systems 9, 1 (2014). Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Vijay Raghunathan, Saurabh Ganeriwal, and Mani Srivastava. 2006. Emerging techniques for long lived wireless sensor networks. IEEE Communications Magazine 44, 4 (2006), 108--114. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Mohammad Rahimi, Rick Baer, Obimdinachi I. Iroezi, Juan C. Garcia, Jay Warrior, Deborah Estrin, and Mani Srivastava. 2005. Cyclops: In situ image sensing and interpretation in wireless sensor networks. In Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (SenSys’05). 192--204. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Bhaskaran Raman, Kameswari Chebrolu, Dattatraya Gokhale, and Sayandeep Sen. 2009. On the feasibility of the link abstraction in wireless mesh networks. IEEE/ACM Transactions on Networking 17, 2 (2009), 528--541. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. A. Redondi, L. Baroffio, J. Ascenso, M. Cesano, and M. Tagliasacchi. 2013. Rate-accuracy optimization of binary descriptors. In IEEE International Conference on Image Processing. 2910--2914.Google ScholarGoogle Scholar
  42. Sarah Sharafkandi, David H. C. Du, and Alireza Razavi. 2010. A distributed and energy efficient algorithm for data collection in sensor networks. In Proceedings of the 2010 39th International Conference on Parallel Processing Workshops (ICPPW’10). 571--580. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Vivek Shrivastava, Dheeraj Agrawal, Arunesh Mishra, Suman Banerjee, and Tamer Nadeem. 2007. Understanding the limitations of transmit power control for indoor WLANs. In Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement (SIGCOMM’07). 351--364. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Petros Spachos, Angelos K. Marnerides, and Dimitrios Hatzinakos. 2014. Content relevance opportunistic routing for wireless multimedia sensor networks. In Proceedings of the 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS’14). 263--268.Google ScholarGoogle ScholarCross RefCross Ref
  45. Javad Akbari Torkestani. 2013. An energy-efficient topology construction algorithm for wireless sensor networks. Computer Networks 57, 7 (2013), 1714--1725. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Sarma Upadhyayula and Sandeep K. S. Gupta. 2007. Spanning tree based algorithms for low latency and energy efficient data aggregation enhanced convergecast (DAC) in wireless sensor networks. Ad Hoc Networks 5, 5 (2007), 626--648. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Marzieh Varposhti, Mehdi Dehghan, and Reza Safabakhsh. 2014. Distributed topological camera selection without location information. IEEE Sensors Journal 14, 8 (2014), 2579--2589.Google ScholarGoogle ScholarCross RefCross Ref
  48. Mehmet C. Vuran and Ian F. Akyildiz. 2006. Spatial correlation-based collaborative medium access control in wireless sensor networks. IEEE/ACM Transactions on Networking 14, 2 (2006), 316--329. Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. Qin Wang, Hempstead Mark, and Yang Woodward. 2006. A realistic power consumption model for wireless sensor network devices. In Proceedings of the 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks (IEEE SECON’06). 286--295.Google ScholarGoogle ScholarCross RefCross Ref
  50. Yong Yao and Johannes Gehrke. 2003. Query processing for sensor networks. In ACM Conference on Innovative Data Systems Research.Google ScholarGoogle Scholar
  51. Enes Yildiz, Kemal Akkaya, Esra Sisikoglu, and Mustafa Y. Sir. 2014. Optimal camera placement for providing angular coverage in wireless video sensor networks. IEEE Transactions on Computers 63, 7 (2014), 1812--1825. Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. C. Yu and G. Sharma. 2010. Camera scheduling and energy allocation for lifetime maximization in user-centric visual sensor networks. IEEE Transactions on Image Processing 19, 8 (2010), 2042--2055. Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. Andrea Zanella and Michele Zorzi. 2012. Theoretical analysis of the capture probability in wireless systems with multiple packet reception capabilities. IEEE Transactions on Communications 60, 4 (2012), 1058--1071.Google ScholarGoogle ScholarCross RefCross Ref
  54. Michele Zorzi and Silvano Pupolin. 1995. Optimum transmission ranges in multihop packet radio networks in the presence of fading. IEEE Transactions on Communications 43, 7 (1995), 2201--2205.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Topology Management-Based Distributed Camera Actuation in Wireless Multimedia Sensor Networks

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!