The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2012 vol.11)
pp: 835-848
Yunus Durmus , Bogazici University, Istanbul
Atay Ozgovde , Galatasaray University, Istanbul
Cem Ersoy , Bogazici University, Istanbul
ABSTRACT
Visual capability introduced to Wireless Sensor Networks (WSNs) render many novel applications that would otherwise be infeasible. However, unlike legacy WSNs which are commercially deployed in applications, visual sensor networks create additional research problems that delays the real-world implementations. Conveying real-time video streams over resource constrained sensor hardware remains to be a challenging task. As a remedy, we propose a fairness-based approach to enhance the event reporting and detection performance of the Video Surveillance Sensor Networks. Instead of achieving fairness only for flows or for nodes as investigated in the literature, we concentrate on the whole application requirement. Accordingly, our Event-Based Fairness (EBF) scheme aims at fair resource allocation for the application level messaging units called events. We identify the crucial network-wide resources as the in-queue processing turn of the frames and the channel access opportunities of the nodes. We show that fair treatment of events, as opposed to regular flow of frames, results in enhanced performance in terms of the number of frames reported per event and the reporting latency. EBF is a robust mechanism that can be used as a stand-alone or as a complementary method to other possible performance enhancement methods for video sensor networks implemented at other communication layers.
INDEX TERMS
Video surveillance sensor networks, fairness, queue management, event detection.
CITATION
Yunus Durmus, Atay Ozgovde, Cem Ersoy, "Distributed and Online Fair Resource Management in Video Surveillance Sensor Networks", IEEE Transactions on Mobile Computing, vol.11, no. 5, pp. 835-848, May 2012, doi:10.1109/TMC.2011.115
REFERENCES
[1] Crossbow Technologies, eKo, http://www.xbow.comeko, 2008.
[2] The Sensicast Company, http:/www.sensicast.com, 2009.
[3] The Arch Rock Company, http:/www.archrock.com, 2009.
[4] B. Girod, A. Aaron, S. Rane, and D. Rebollo-Monedero, "Distributed Video Coding," Proc. IEEE, vol. 93, no. 1, pp. 71-83, Jan. 2005.
[5] J. Dagher, M. Marcellin, and M. Neifeld, "A Method for Coordinating the Distributed Transmission of Imagery," IEEE Trans. Image Processing, vol. 15, no. 7, pp. 1705-1717, July 2006.
[6] M. Chen, V.C. Leung, S. Mao, and Y. Yuan, "Directional Geographical Routing for Real-Time Video Communications in Wireless Sensor Networks," Computer Comm., Special Issue on Concurrent Multipath Transport, vol. 30, no. 17, pp. 3368-3383, 2007.
[7] N. Saxena, A. Roy, and J. Shin, "Dynamic Duty Cycle and Adaptive Contention Window Based QoS-MAC Protocol for Wireless Multimedia Sensor Networks," Computer Networks, vol. 52, no. 13, pp. 2532-2542, 2008.
[8] O.B. Akan and I.F. Akyildiz, "Event-to-Sink Reliable Transport in Wireless Sensor Networks," IEEE/ACM Trans. Networking, vol. 13, no. 5, pp. 1003-1016, Oct. 2005.
[9] Y. Durmus, A. Ozgovde, and C. Ersoy, "Event Based Fairness for Video Surveillance Sensor Networks," Proc. Eighth Int'l IFIP-TC 6 Networking Conf. (Networking '09), pp. 40-51, May 2009.
[10] I.F. Akyildiz, T. Melodia, and K.R. Chowdhury, "A Survey on Wireless Multimedia Sensor Networks," Computer Networks, vol. 51, no. 4, pp. 921-960, 2007.
[11] M. Rahimi, R. Baer, O.I. Iroezi, J.C. Garcia, J. Warrior, D. Estrin, and M. Srivastava, "Cyclops: In Situ Image Sensing and Interpretation in Wireless Sensor Networks," Proc. Third Int'l Conf. Embedded Networked Sensor Systems (SenSys '05), pp. 192-204, 2005.
[12] Crossbow Technology, IMB400 Imote2 Multimedia Board, http://blog.xbow.com/xblog/2008/10crossbow-announces-imb400- imote2-multimedia-sensor-board.html , 2011.
[13] A. Demers, S. Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queuing Algorithm," Proc. SIGCOMM, pp. 1-12, 1989.
[14] M. Shreedhar and G. Varghese, "Efficient Fair Queuing Using Deficit Round Robin," Proc. SIGCOMM Computer Comm. Rev., vol. 25, no. 4, pp. 231-242, 1995.
[15] D. Bertsekas and R. Gallager, Data Networks, second ed. Prentice-Hall, 1992.
[16] J. Jun and M. Sichitiu, "Fairness and QoS in Multihop Wireless Networks," Proc. IEEE 58th Vehicular Technology Conf. (VTC), vol. 5, pp. 2936-2940, 2003.
[17] A. Raniwala, P. De, S. Sharma, R. Krishnan, and T. cker Chiueh, "End-to-End Flow Fairness over IEEE 802.11-Based Wireless Mesh Networks," Proc. IEEE INFOCOM, pp. 2361-2365, 2007.
[18] S. Rangwala, R. Gummadi, R. Govindan, and K. Psounis, "Interference-Aware Fair Rate Control in Wireless Sensor Networks," Proc. SIGCOMM, L. Rizzo, T.E. Anderson, and N. McKeown, eds., pp. 63-74, 2006.
[19] K.-W. Fan, Z. Zheng, and P. Sinha, "Steady and Fair Rate Allocation for Rechargeable Sensors in Perpetual Sensor Networks," Proc. Sixth ACM Conf. Embedded Network Sensor Systems (SenSys), Nov. 2008.
[20] S. Chen, Y. Fang, and Y. Xia, "Lexicographic Maxmin Fairness for Data Collection in Wireless Sensor Networks," IEEE Trans. Mobile Computing, vol. 6, no. 7, pp. 762-776, July 2007.
[21] A. Sridharan and B. Krishnamachari, "Max-Min Fair Collision-Free Scheduling for Wireless Sensor Networks," Proc. Workshop Multihop Wireless Networks (MWN '04), 2004.
[22] C.-Y. Wan, S.B. Eisenman, and A.T. Campbell, "CODA: Congestion Detection and Avoidance in Sensor Networks," Proc. First Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), pp. 266-279, 2003.
[23] T. He, J.A. Stankovic, C. Lu, and T.F. Abdelzaher, "Speed: A Stateless Protocol for Real-Time Communication in Sensor Networks," Proc. Int'l Conf. Distributed Computing Systems (ICDCS), pp. 46-55, 2003.
[24] L. Tassiulas and S. Sarkar, "Maxmin Fair Scheduling in Wireless Networks," Proc. IEEE INFOCOM, 2002.
[25] F. Hussain and Y. Cebi, "Event Reporting with Fairness in Wireless Sensor Networks," J. Information Science and Eng., vol. 26, no. 3, pp. 1091-1106, 2010.
[26] M. Nuyens and A. Wierman, "The Foreground-Background Queue: A Survey," Performance Evaluation, vol. 65, nos. 3/4, pp. 286-307, 2008.
[27] L. Schrage, "A Proof of the Optimality of the Shortest Remaining Processing Time Discipline," Operations Research, vol. 16, pp. 687-690, May/June 1968.
[28] I. Rai, G. Urvoy-Keller, and E. Biersack, "Analysis of LAS Scheduling for Job Size Distributions with High Variance," Proc. ACM SIGMETRICS Int'l Conf. Measurement and Modeling of Computer Systems, pp. 218-228, 2003.
[29] Z. Shao and U. Madhow, "Scheduling Heavy-Tailed Data Traffic over the Wireless Internet," Proc. IEEE 56th Vehicular Technology Conf. (VTC), vol. 2, 2002.
[30] I. Rai, E. Biersack, and G. Urvoy-Keller, "Size-Based Scheduling to Improve the Performance of Short TCP Flows," IEEE Network, vol. 19, no. 1, pp. 12-17, Jan./Feb. 2005.
[31] B. Karp and H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proc. ACM MobiCom, pp. 243-254, 2000.
[32] J.-Y. Teo, Y. Ha, and C.-K. Tham, "Interference-Minimized Multipath Routing with Congestion Control in Wireless Sensor Network for High-Rate Streaming," IEEE Trans. Mobile Computing, vol. 7, no. 9, pp. 1124-1137, Sept. 2008.
[33] I. Demirkol and C. Ersoy, "Energy and Delay Optimized Contention for Wireless Sensor Networks," Computer Networks, vol. 53, pp. 2106-2119, 2009.
[34] P. Starzetz, M. Heusse, F. Rousseau, and A. Duda, "Hashing Backoff: A Collision-Free Wireless Access Method," Proc. Eighth Int'l IFIP-TC 6 Networking Conf. (NETWORKING '09), pp. 429-441, May 2009.
[35] Y. Xiao and Y. Pan, "Differentiation, QoS Guarantee, and Optimization for Real-Time Traffic over One-Hop Ad Hoc Networks," IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 6, pp. 538-549, June 2005.
[36] I. Downes, L. Rad, and H. Aghajan, "Development of a Mote for Wireless Image Sensor Networks," Proc. COGnitive Systems with Interactive Sensors (COGIS), Mar. 2006.
[37] OPNET Modeler, http://www.opnet.com/solutions/network_ rd modeler.html, 2012.
[38] C. Komar and C. Ersoy, "Optimization of Power Consumption Using Trespassers Favorite Path and Variable Sensing Range Integrated Sleep Schedule in Surveillance Wireless Sensor Networks," Proc. 23rd Int'l Symp. Computer and Information Sciences (ISCIS '08), pp. 1-5, Oct. 2008.
[39] W. Ye, J. Heidemann, and D. Estrin, "Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Networks," IEEE/ACM Trans. Networking, vol. 12, no. 3, pp. 493-506, June 2004.
[40] A. Ozgovde, I. Demirkol, and C. Ersoy, "Effect of Sleep Schedule and Frame Rate on the Capabilities of Video Sensor Networks," Proc. Third Int'l Symp. Wireless Pervasive Computing (ISWPC '08), pp. 156-159, 2008.
[41] Y. Durmus, A. Ozgovde, and C. Ersoy, "Exploring the Effect of the Network Parameters of Video Sensor Networks," Proc. Eighth Int'l Symp. Computer Networks (ISCN '08), pp. 188-192, June 2008.
[42] V.A. Siris and G. Stamatakis, "Optimal CWmin Selection for Achieving Proportional Fairness in Multi-Rate 802.11e WLANs: Test-Bed Implementation and Evaluation," Proc. First Int'l Workshop Wireless Network Testbeds, Experimental Evaluation and Characterization, http://doi.acm.org/10.11451160987.1160996 , pp. 41-48, 2006.
[43] Y. Tay, K. Jamieson, and H. Balakrishnan, "Collision-Minimizing CSMA and Its Applications to Wireless Sensor Networks," IEEE J. Selected Areas in Comm., vol. 22, no. 6, pp. 1048-1057, Aug. 2004.
39 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool