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.
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- Krzysztof R. Apt and Tadeusz Radzik. 2006. Stable partitions in coalitional games. arXiv: cs/0605132v1 {cs. GT} (2006).Google Scholar
- Krzysztof R. Apt and Andreas Witzel. 2009. A generic approach to coalition formation. International Game Theory Review 11, 3 (2009), 347--367.Google Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- Christian Bettstetter and Christian Hartmann. 2005. Connectivity of wireless multihop networks in a shadow fading environment. Wireless Networks 11, 5 (2005), 571--579. Google Scholar
Digital Library
- Stephen P. Borgatti. 2005. Centrality and network flow. Social Networks 27, 1 (2005), 55--71.Google Scholar
Cross Ref
- J. Chakareski. 2015. Uplink scheduling of visual sensors: When view popularity matters. IEEE Transactions on Communications 63, 2 (2015), 510--519.Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- Piyush Gupta and Panganmala R. Kumar. 2000. The capacity of wireless networks. IEEE Transactions on Information Theory 46, 2 (2000), 388--404. Google Scholar
Digital Library
- 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 Scholar
Cross Ref
- Joseph M. Hellerstein, Wei Hong, Samuel Madden, and Kyle Stanek. 2003. Beyond Average: Toward Sophisticated Sensing with Queries. Springer, Berlin, 63--79. Google Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Kazuhisa Makino and Takeaki Uno. 2004. New algorithms for enumerating all maximal cliques. In Algorithm Theory: SWAT. Vol. 3111. Springer, 260--272.Google Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- Javad Akbari Torkestani. 2013. An energy-efficient topology construction algorithm for wireless sensor networks. Computer Networks 57, 7 (2013), 1714--1725. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Marzieh Varposhti, Mehdi Dehghan, and Reza Safabakhsh. 2014. Distributed topological camera selection without location information. IEEE Sensors Journal 14, 8 (2014), 2579--2589.Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- Yong Yao and Johannes Gehrke. 2003. Query processing for sensor networks. In ACM Conference on Innovative Data Systems Research.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
Index Terms
Topology Management-Based Distributed Camera Actuation in Wireless Multimedia Sensor Networks
Recommendations
Distributed collaborative camera actuation for redundant data elimination in wireless multimedia sensor networks
Given the high cost of processing and communicating the multimedia data in wireless multimedia sensor networks (WMSNs), it is important to reduce possible data redundancy. Therefore, camera sensors should only be actuated when an event is detected ...
Topology control for wireless sensor networks
MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networkingWe consider a two-tiered Wireless Sensor Network (WSN) consisting of sensor clusters deployed around strategic locations and base-stations (BSs) whose locations are relatively flexible. Within a sensor cluster, there are many small sensor nodes (SNs) ...
A two-hop clustered image transmission scheme for maximizing network lifetime in wireless multimedia sensor networks
In traditional wireless sensor networks, normal sensor nodes which measure scalar physical phenomena like temperature, pressure and humidity usually compress the data before sending them out to minimize the communication energy consumption. However, ...






Comments