skip to main content
article

Distributed topology management for wireless multimedia sensor networks: exploiting connectivity and cooperation

Published: 10 May 2015 Publication History

Abstract

In this paper, we propose a distributed topology management algorithm, named T-Must, which orchestrates coalition formation game between camera and scalar sensor SS nodes, for use in wireless multimedia sensor networks. In the proposed solution, connectivity among the peer camera sensor CS nodes is maintained, and coverage is ensured between them. Only the scalar data are not sufficient to describe an event in a particular monitored area. In many cases, multimedia data specifically, video data are required to provide more precise information about the event. As the CS nodes, which sense and transmit multimedia data, are costlier than the SS nodes, the former are deployed in the monitored area in lesser numbers compared to the latter ones. In case of CS nodes, power consumption due to sensing is also significant, similar to power consumption for the transmission and reception of packets. Therefore, in this work, in order to increase the network lifetime, topology is controlled by forming coalition between the CS and SS nodes. Upon occurrence of an event, the SS nodes send scalar data to their associated CS nodes. If the scalar data received from SS nodes cross a preconfigured threshold, the associated CS node in the coalition starts sensing the event, captures the video data, and forwards the video data toward other coalitions or sink. Copyright © 2014 John Wiley & Sons, Ltd.

References

[1]
Akyildiz IF, Melodia T, Chowdhury KR. A survey on wireless multimedia sensor networks. Computer networks 2007; Volume 51 Issue 4: pp.921-960.
[2]
Xu H, Huang L, Qiao C, Zhang Y, Sun Q. Bandwidth-power aware cooperative multipath routing for wireless multimedia sensor networks. IEEE Transactions on Wireless Communications 2012; Volume 11 Issue 4: pp.1532-1543.
[3]
Chen J, Zhang L, Kuo Y. Coverage-enhancing algorithm based on overlap-sense ratio in wireless multimedia sensor networks. IEEE Sensors Journal 2013; Volume 13 Issue 6: pp.2077-2083.
[4]
Ehsan S, Hamdaoui B. A survey on energy-efficient routing techniques with QoS assurances for wireless multimedia sensor networks. IEEE Communications Surveys & Tutorials 2012; Volume 14 Issue 2: pp.265-278.
[5]
Cheung MH, Mohsenian-Rad H, Wong VW, Schober R. Utility-optimal random access for wireless multimedia networks. IEEE Wireless Communications Letters 2012; Volume 1 Issue 4: pp.340-343.
[6]
Raghunathan V, Ganeriwal S, Srivastava M. Emerging techniques for long lived wireless sensor networks. IEEE Communications Magazine 2006; Volume 44: pp.108-114.
[7]
Rahimi M, Baer R, Iroezi OI, Garcia JC, Warrior J, Estrin D, Srivastava M. Cyclops: in situ image sensing and interpretation in wireless sensor networks. Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, San Diego, California, USA, 2005; pp.192-204.
[8]
Bandyopadhyay S, Edward CJ. An energy efficient hierarchical clustering algorithm for wireless sensor networks. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications INFOCOM, Vol.Volume 3, San Francisco, California, USA, 2003; pp.1713-1723.
[9]
Younis O, Fahmy S. Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach. INFOCOM 2004. Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies, Vol.Volume 1, Hong Kong, China, 2004; pp.629-640.
[10]
Heinzelman WB, Chandrakasan AP, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 2002; Volume 1 Issue 4: pp.660-670.
[11]
Mehmood A, Khan S, Shams B, Lloret J. Energy-efficient multi-level and distance-aware clustering mechanism for WSNs. International Journal of Communication Systems 2013.
[12]
Gupta G, Mohamed Y. Load-balanced clustering of wireless sensor networks. IEEE International Conference on Communications ICC, Vol.Volume 3, Anchorage, Alaska, 2003; pp.1848-1852.
[13]
Low CP, Fang C, Ng JM, Ang YH. Efficient load-balanced clustering algorithms for wireless sensor networks. Computer Communications 2008; Volume 30 Issue 4: pp.750-759.
[14]
Gupta G, Mohamed Y. Fault-tolerant clustering of wireless sensor networks. Wireless Communications and Networking WCNC 2003; Volume 3: pp.1579-1584.
[15]
Misra S, Jain A. Policy controlled self-configuration in unattended wireless sensor networks. Journal of Network and Computer Applications 2011; Volume 34 Issue 5: pp.1530-1544.
[16]
Misra S, Mohanta D. Adaptive listen for energy-efficient medium access control in wireless sensor networks. Multimedia Tools and Applications 2010; Volume 47 Issue 1: pp.121-145.
[17]
Jiang F-C, Huang D-C, Yang C-T, Lin C-H, Wang K-H. Design strategy for optimizing power consumption of sensor node with Min N, T policy M/G/1 queuing models. International Journal of Communication Systems 2012; Volume 25 Issue 5: pp.652-671.
[18]
Chowdhury MS, Ullah N, Ameen MA, Kwak KS. Framed slotted ALOHA based MAC protocol for low energy critical infrastructure monitoring networks. International Journal of Communication Systems 2012.
[19]
Ullah N, Chowdhury MS, Khan P, Kwak KS. Multi-hop medium access control protocol for low energy critical infrastructure monitoring networks using wake-up radio. International Journal of Communication Systems 2012.
[20]
Alam M, Hussain M, Khan P, Kim B-H, Kwak KS. A MAC protocol for the mixed scenario of omnidirectional and directional nodes in an ad hoc network. International Journal of Communication Systems 2013.
[21]
Tseng C-C, Wang H-C, Kuo F-C, Ting K-C, Xie B-E. On the impact of temperature on path selection for wireless ad-hoc sensor networks. International Journal of Communication Systems 2013; Volume 26: pp.1116-1128.
[22]
Misra S, Kumar MP, Obaidat MS. Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks. Computer Communications 2011; Volume 34 Issue 12: pp.1484-1496.
[23]
Dai R, Akyildiz I. A spatial correlation model for visual information in wireless multimedia sensor networks. IEEE Transactions on Multimedia 2009; Volume 6: pp.1148-1159.
[24]
Kulkarni P, Ganesan D, Shenoy P, Lu Q. SensEye: a multi-tier camera sensor network. Proceedings of the 13th Annual ACM International Conference on Multimedia, Singapore, 2005; pp.229-238.
[25]
Andrew N, Kemal A. Distributed collaborative camera actuation for redundant data elimination in wireless multimedia sensor networks. Ad Hoc Networks 2011; Volume 9 Issue 4: pp.514-527.
[26]
Peiravi A, Mashhadi HR, Javadi SH. An optimal energy-efficient clustering method in wireless sensor networks using multi-objective genetic algorithm. International Journal of Communication Systems 2013; Volume 26 Issue 1: pp.114-126.
[27]
Madani SA, Hayat K, Khan SU. Clustering-based power-controlled routing for mobile wireless sensor networks. International Journal of Communication Systems 2012; Volume 25 Issue 4: pp.529-542.
[28]
Wang Q, Mark H, Woodward Y. A realistic power consumption model for wireless sensor network devices. 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks SECON, Vol.Volume 1, Reston, VA, 2006; pp.286-295.
[29]
Toussaint GT. The relative neighbourhood graph of a finite planar set. Pattern Recognition 1980; Volume 12 Issue 4: pp.261-268.
[30]
Camilo T, Silva JS, Rodrigues A, Boavida F. Gensen: a topology generator for real wireless sensor networks deployment. In Software Technologies for Embedded and Ubiquitous Systems. Springer, Heidelberg, 2007; pp.436-445.
[31]
Slijepcevic S, Potkonjak M. Power efficient organization of wireless sensor networks. IEEE International Conference on Communications ICC, Vol.Volume 2, Helsinki, Finland, 2001; pp.472-476.
[32]
Saad W, Han Z, Debbah M, Hjorungnes A, Basar T. Coalitional games for distributed collaborative spectrum sensing in cognitive radio networks. IEEE INFOCOM, Rio de Janeiro, Brazil, 2009; pp.2114-2122.
[33]
Wu D, Cai Y, Wang J. A coalition formation framework for transmission scheme selection in wireless sensor networks. IEEE Transactions on Vehicular Technology 2011; Volume 60 Issue 6: pp.2620-2630.
[34]
Saad W, Han Z, Debbah M, Hjorungnes A. A distributed coalition formation framework for fair user cooperation in wireless networks. IEEE Transactions on Wireless Communications 2009; Volume 8 Issue 9: pp.4580-4593.
[35]
Saad W, Han Z, Basar T, Hjorungnes A, Song JB. Hedonic coalition formation games for secondary base station cooperation in cognitive radio networks. Wireless Communications and Networking Conference WCNC, Sydney, Australia, 2010; pp.1-6.
[36]
Myerson RB. Game Theory, Analysis of Conflict. Harvard University Press: Cambridge, MA, USA, 1991.
[37]
Saad W, Han Z, Debbah M, Hjorungnes A, Basar T. Coalitional game theory for communication networks. IEEE Signal Processing Magazine 2009; Volume 26 Issue 5: pp.77-97.

Cited By

View all
  1. Distributed topology management for wireless multimedia sensor networks: exploiting connectivity and cooperation

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image International Journal of Communication Systems
    International Journal of Communication Systems  Volume 28, Issue 7
    May 2015
    199 pages
    ISSN:1074-5351
    EISSN:1099-1131
    Issue’s Table of Contents

    Publisher

    John Wiley and Sons Ltd.

    United Kingdom

    Publication History

    Published: 10 May 2015

    Author Tags

    1. connectivity
    2. cooperation
    3. multimedia sensor networks
    4. topology management

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 06 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media