Advertisement

Distributed Medium Access for Camera Sensor Networks: Theory and Practice

Chapter
  • 1.6k Downloads
Part of the KAIST Research Series book series (KAISTRS)

Abstract

Camera sensor networks (CSN) have recently emerged as an important class of sensor networks, where each node is equipped with a camera and has a capability of visually detecting events in its neighborhood. The applications of CSN are highly diverse, including surveillance, environmental monitoring, smart homes, and telepresence systems. In this article, we focus on one of the key unique characteristics of CSN: An event detected by a sensor node can trigger a large amount of sensing data generation, which should be delivered in a distributed manner, whereas in “traditional” sensor networks the volume of sensing data is typically small. Networking protocols to convey the captured image from sensors to decision making modules consist of from distributed and energy-efficient layers accessed via a high-throughput and low-delay MAC to fancy routing and transport protocols. In this article, we focus on the MAC layer and survey the theory and the practical implementation efforts of CSMA-based MAC mechanisms, referred to as optimal CSMA, that are fully distributed with the goal of guaranteeing throughput and delay.

Keywords

Camera sensor network Optimal CSMA Throughput optimization Utility optimization Multi-channel 

Notes

Acknowledgments

This work is supported by the Center for Integrated Smart Sensors funded by the Ministry of Science, ICT and Future Planning as the Global Frontier Project.

References

  1. 1.
    Akyildiz IF, Melodia T, Chowdhury KR (2007) A survey on wireless multimedia sensor networks. Comput Netw 51(4):921–960CrossRefGoogle Scholar
  2. 2.
    Chen W, Wang Y, Chen M, Liew SC (2011) On the performance of TCP over throughput-optimal CSMA. In: Proceedings of IWQoSGoogle Scholar
  3. 3.
    Hegde N, Proutiere A (2012) Simulation-based optimization algorithms with applications to dynamic spectrum access. In: Proceedings of CISSGoogle Scholar
  4. 4.
    Jang H, Yun SY, Shin J, Yi Y (2014) Distributed learning for utility maximization over CSMA-based wireless multihop networks. In: Proceedings of INFOCOMGoogle Scholar
  5. 5.
    Jiang L, Leconte M, Ni J, Srikant R, Walrand J (2011) Fast mixing of parallel Glauber dynamics and low-delay CSMA scheduling. In: Proceedings of INFOCOMGoogle Scholar
  6. 6.
    Jiang L, Shah D, Shin J, Walrand J (2010) Distributed random access algorithm: scheduling and congestion control. IEEE Trans Inf Theory 56(12):6182–6207MathSciNetCrossRefGoogle Scholar
  7. 7.
    Jiang L, Walrand J (2010) A distributed CSMA algorithm for throughput and utility maximization in wireless networks. IEEE/ACM Trans Networking 18(3):960–972CrossRefGoogle Scholar
  8. 8.
    Jiang L, Walrand J (2011) Approaching throughput-optimality in distributed CSMA scheduling algorithms with collisions. IEEE/ACM Trans Networking 19(3):816–829CrossRefGoogle Scholar
  9. 9.
    Kai CH, Liew SC (2012) Applications of belief propagation in CSMA wireless networks. IEEE/ACM Trans Networking 20(4):1276–1289CrossRefGoogle Scholar
  10. 10.
    Kim TH, Ni J, Srikant R, Vaidya N (2011) On the achievable throughput of CSMA under imperfect carrier sensing. In: Proceedings of INFOCOMGoogle Scholar
  11. 11.
    Kwak J, Lee CH, Eun DY (2014) A high-order markov chain based scheduling algorithm for low delay in CSMA networks. In: Proceedings of IEEE INFOCOMGoogle Scholar
  12. 12.
    Lee CH, Eun DY, Yun SY, Yi Y (2012) From Glauber dynamics to Metropolis algorithm: smaller delay in optimal CSMA. In: Proceedings of ISITGoogle Scholar
  13. 13.
    Lee D, Yun D, Shin J, Yi Y, Yun SY (2014) Provable per-link delay-optimal CSMA for general wireless network topology. In: Proceedings of IEEE INFOCOMGoogle Scholar
  14. 14.
    Lee H, Moon S, Yi Y (2015) A-DCF: design and implementation of delay and queue length based wireless mac. In: Proceedings of IEEE INFOCOMGoogle Scholar
  15. 15.
    Lee J, Lee H, Yi Y, Chong S, Nardelli B, Chiang M (2013) Making 802.11 DCF near-optimal: design, implementation, and evaluation. In: Proceedings of IEEE SECONGoogle Scholar
  16. 16.
    Lee J, Lee HW, Yi Y, Chong S (2012) Improving TCP performance over optimal CSMA in wireless multi-hop networks. IEEE Commun Lett 16(9):1388–1391CrossRefGoogle Scholar
  17. 17.
    Lee J, Lee J, Yi Y, Chong S, Proutiere A, Chiang M (2009) Implementing utility-optimal CSMA. In: Proceedings of Allerton (2009)Google Scholar
  18. 18.
    Li B, Eryilmaz A (2012) A fast-CSMA algorithm for deadline-constrained scheduling over wireless fading channels. In: ArXiv e-printsGoogle Scholar
  19. 19.
    Li H, Vaidya N (2014) Optimal CSMA-based wireless communication with worst-case delay and non-uniform sizes. In: Proceedings of IEEE INFOCOMGoogle Scholar
  20. 20.
    Liu J, Yi Y, Proutiere A, Chiang M, Poor HV (2008) Maximizing utility via random access without message passing. Tech. rep., Microsoft Research Labs, UKGoogle Scholar
  21. 21.
    Liu J, Yi Y, Proutiere A, Chiang M, Poor HV (2010) Towards utility-optimal random access without message passing. Wiley J Wirel Commun Mobile Comput 10(1):115–128CrossRefGoogle Scholar
  22. 22.
    Lotfinezhad M, Marbach P (2011) Throughput-optimal random access with order-optimal delay. In: Proceedings of INFOCOMGoogle Scholar
  23. 23.
    Murty RN, Mainland G, Rose I, Chowdhury AR, Gosain A, Bers J, Welsh M (2008) Citysense: an urban-scale wireless sensor network and testbed. In: Proceedings of IEEE HSTGoogle Scholar
  24. 24.
    Nardelli B, Lee J, Lee K, Yi Y, Chong S, Knightly E, Chiang M (2011) Experimental evaluation of optimal CSMA. In: Proceedings of INFOCOMGoogle Scholar
  25. 25.
    Ni J, Tan B, Srikant R (2010) Q-CSMA: Queue-length based CSMA/CA algorithms for achieving maximum throughput and low delay in wireless networks. In: Proceedings of INFOCOMGoogle Scholar
  26. 26.
    Proutiere A, Yi Y, Lan T, Chiang M (2010) Resource allocation over network dynamics without timescale separation. In: Proceedings of INFOCOMGoogle Scholar
  27. 27.
    Qian D, Zheng D, Zhang J, Shroff N (2010) CSMA-based distributed scheduling in multi-hop MIMO networks under SINR model. In: Proceedings of INFOCOMGoogle Scholar
  28. 28.
    Rajagopalan S, Shah D, Shin J (2009) Network adiabatic theorem: an efficient randomized protocol for contention resolution. In: Proceedings of ACM SIGMETRICS. Seattle, WAGoogle Scholar
  29. 29.
    Shah D, Shin J (2010) Delay optimal queue-based CSMA. In: Proceedings of ACM SIGMETRICSGoogle Scholar
  30. 30.
    Shah D, Shin J (2012) Randomized scheduling algorithm for queueing networks. Ann Appl Probab 22:128–171MathSciNetCrossRefzbMATHGoogle Scholar
  31. 31.
    Shah D, Shin J, Tetali P (2011) Medium access using queues. In: Proceedings of IEEE FOCSGoogle Scholar
  32. 32.
    Shah D, Tse DNC, Tsitsiklis JN (2011) Hardness of low delay network scheduling. IEEE Trans Inf Theory 57(12):7810–7817MathSciNetCrossRefGoogle Scholar
  33. 33.
    Subramanian V, Alanyali M (2011) Delay performance of CSMA in networks with bounded degree conflict graphs. In: Proceedings of ISITGoogle Scholar
  34. 34.
    Tassiulas L, Ephremides A (1992) Stability properties of constrained queueing systems and scheduling for maximum throughput in multihop radio networks. IEEE Trans Autom Control 37(12):1936–1949MathSciNetCrossRefzbMATHGoogle Scholar
  35. 35.
    Warrier A, Janakiraman S, Ha S, Rhee I (2009) DiffQ: Practical differential backlog congestion control for wireless networks. In: Proceedings of IEEE INFOCOMGoogle Scholar
  36. 36.
  37. 37.
    Yi Y, Chiang M (2011) Next-generation internet architectures and protocols. In: Chap. 16: Stochastic network utility maximization and wireless scheduling, Cambridge University Press, CambridgeGoogle Scholar
  38. 38.
    Yun SY, Shin J, Yi Y (2013) CSMA over time-varying channels: optimality, uniqueness and limited backoff rate. In: Proceedings of ACM MobiHocGoogle Scholar
  39. 39.
    Yun SY, Shin J, Yi Y (2013) CSMA using the bethe approximation for utility maximization. In: Proceedings of ISITGoogle Scholar
  40. 40.
    Yun SY, Yi Y, Shin J, Eun DY (2012) Optimal CSMA: a survey. In: Proceedings of ICCSGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2016

Authors and Affiliations

  1. 1.Electrical EngineeringKAISTDaejeonSouth Korea

Personalised recommendations