Browse > Article
http://dx.doi.org/10.3837/tiis.2013.11.015

In-network Distributed Event Boundary Computation in Wireless Sensor Networks: Challenges, State of the art and Future Directions  

Jabeen, Farhana (COMSATS Institute of Information Technology)
Nawaz, Sarfraz (Computer Laboratory, University of Cambridge)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.7, no.11, 2013 , pp. 2804-2823 More about this Journal
Abstract
Wireless sensor network (WSN) is a promising technology for monitoring physical phenomena at fine-grained spatial and temporal resolution. However, the typical approach of sending each sensed measurement out of the network for detailed spatial analysis of transient physical phenomena may not be an efficient or scalable solution. This paper focuses on in-network physical phenomena detection schemes, particularly the distributed computation of the boundary of physical phenomena (i.e. event), to support energy efficient spatial analysis in wireless sensor networks. In-network processing approach reduces the amount of network traffic and thus achieves network scalability and lifetime longevity. This study investigates the recent advances in distributed event detection based on in-network processing and includes a concise comparison of various existing schemes. These boundary detection schemes identify not only those sensor nodes that lie on the boundary of the physical phenomena but also the interior nodes. This constitutes an event geometry which is a basic building block of many spatial queries. In this paper, we introduce the challenges and opportunities for research in the field of in-network distributed event geometry boundary detection as well as illustrate the current status of research in this field. We also present new areas where the event geometry boundary detection can be of significant importance.
Keywords
Spatial Analysis; Wireless Sensor Network; Agriculture Monitoring; Distributed Algorithms; Edge Computation; Event geometry; Boundary Computation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 A. Baggio, "Wireless sensor networks in precision agriculture," in Proc. of Workshop on Real-World Wireless Sensor Networks. REALWSN'05, Stockholm, Sweden, 2005.
2 J. K. Hart, K. Martinez, Environmental Sensor Networks: A revolution in the earth system science?, Earth-Science Reviews 78 (2006) 177-191. doi:10.1016/j.earscirev.2006.05.001   DOI   ScienceOn
3 T. Ulrich, Wireless network monitors H2O: System saves resources, increases yield in cabernet vineyard, Wines and Vines Magazine.
4 F. J. Pierce, T. V. Elliott, "Regional and on-farm wireless sensor networks for agricultural systems in eastern washington," Comput. Electron. Agric. 61 (1) (2008) 32-43. doi: 10.1016/j.compag.2007.05.007.   DOI   ScienceOn
5 K. Chintalapudi, R. Govindan, "Localized edge detection in sensor fields," Ad Hoc Networks, 1 (2-3) (2003) 273-291. doi:10.1016/S1570-8705(03)00007-6.   DOI   ScienceOn
6 S. Selvakennedy, "An energy efficient event processing algorithm for wireless sensor networks," in Proc. of MSN, 2006, pp. 588-599. http://link.springer.com/chapter/10.1007/11943952_50.
7 G. Jin, S. Nittel, NED "An efficient noise-tolerant event and event boundary detection algorithm in wireless sensor networks," in Proc. of MDM, 2006, p. 153. doi:10.1109/MDM.2006.110.
8 M. Ding, D. Chen, K. Xing, X. Cheng, "Localized fault-tolerant event boundary detection in sensor networks," in Proc. of INFOCOM, 2005, pp. 902-913. doi:10.1109/infcom.2005.1498320.
9 C. Zhang, Y. Zhang, Y. Fang, "Localized coverage boundary detection for wireless sensor networks," in Proc. of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks, QShine '06, ACM, New York, NY, USA, 2006. doi:10.1145/1185373.1185390.
10 K. Ren, K. Zeng, W. Lou, "Fault-tolerant event boundary detection in wireless sensor networks," in Proc. of GLOBECOM, 2006. doi: 10.1109/GLOCOM.2006.514.
11 B. Krishnamachari, S. S. Iyengar, "Efficient and fault-tolerant feature extraction in wireless sensor networks," in Proc. of Zhao and Guibas, pp. 488-501. http://link.springer.com/chapter/10.1007/3-540-36978-3_33#page-1.
12 B. Krishnamachari, S. Iyengar, "Distributed bayesian algorithms for fault-tolerant event re-gion detection in wireless sensor networks," IEEE Trans. Comput., 53 (3) (2004) 241-250. doi: 10.1109/TC.2004.1261832.   DOI   ScienceOn
13 R. Nowak, U. Mitra, "Boundary estimation in sensor networks: Theory and methods," in Proc. of Zhao and Guibas [38], pp. 80-95. doi:10.1007/3-540-36978-3_6.
14 P.-K. Liao, M.-K. Chang, C.-C. Kuo, "Statistical edge detection with distributed sensors under the neynan-pearson (np) optimality," in Proc. of Vehicular Technology Conference, 2006. VTC 2006-Spring. IEEE 63rd, Vol. 3, May, pp. 1038-1042. doi:10.1109/VETECS.2006.1682992.
15 S. Madden, M. J. Franklin, J. M. Hellerstein, W. Hong, "TinyDB: an acquisitional query processing system for sensor networks.," ACM Trans. Database Syst., 30 (1) (2005) 122-173. doi :10.1145/1061318.1061322.   DOI   ScienceOn
16 J. Burrell, T. Brooke, R. "Beckwith, Vineyard computing: Sensor networks in agricultural production," IEEE Pervasive Computing, 3 (2004) 38-45. doi: 10.1109/MPRV.2004.1269130.   DOI   ScienceOn
17 J. Gehrke, S. Madden, "Query processing in sensor networks," IEEE Pervasive computing, 3 (2004) 46-55. doi:10.1109/MPRV.2004.1269131.   DOI   ScienceOn
18 G. J. Pottie, W. J. Kaiser, "Wireless integrated network sensors," Commun. ACM, 43 (5) (2000) 51-58. doi:10.1145/332833.332838.   DOI   ScienceOn
19 F. Jabeen, S. Nawaz, S. Tanveer, M. Iqbal, "Spatio-temporal query processing over sensor networks: Challenges, state of the art and future directions," TIIS, 6 (7) (2012) 1756-1776. doi:10.3837%2Ftiis.2012.07.002.
20 Wireless sensing at camalie vineyard, http://www.crossbow.com (2013).
21 I. Khan, H. Mokhtar. and M. Merabti, "A survey of boundary detection algorithms for sensor networks, " in Proc. of the 9th Annual Postgraduate Symposium on the Convergence of Telecommunications, Networking and Broadcasting, Liverpool, UK, June 2008. doi:10.1504/IJSNET. 2010.034065.
22 W. Hu, N. Bulusu, C. T. Chou, S. Jha, A. Taylor, V. N. Tran, "Design and evaluation of a hybrid sensor network for cane toad monitoring," ACM Trans. Sen. Netw. 5 (2009) 4:1-4:28. doi: 10.1145/1464420.1464424.
23 Kun-Ying Hsieh, Jang-Ping Sheu, "Hole detection and boundary recognition in wireless sensor networks," Personal, Indoor and Mobile Radio Communications, 2009 IEEE 20th International Symposium on , vol., no., pp.72,76, 13-16 Sept. 2009. doi: 10.1109/PIMRC.2009.5449912 .
24 M. Fayed, H. T. Mouftah, "Localised convex hulls to identify boundary nodes in sensor networks," Int. J. Sen. Netw. 5 (2) (2009) 112-125. doi:10.1504/IJSNET.2009.024681.   DOI   ScienceOn
25 A. Jaffer, M. Jaseemuddin, M. Jafarian, H. El-Sayed, "Event boundary detection using autonomous agents in a sensor network," in Proc. of AICCSA, 2007, pp. 217-224. doi:10.1109/AICCSA.2007.370886.
26 D. Devaguptapu, B. Krishnamachari, "Applications of localized image processing techniques in wireless sensor networks," in Proc. of SPIE's 17th Annual International Symposium on Aerospace/Defense Sensing, Simulation, and Controls, Orlando, Florida, April 2003. DOI: 10.1117/12.487490.
27 Y. Wang, J. Gao, J. S. Mitchell, "Boundary recognition in sensor networks by topological methods," in Proc. of the 12th annual international conference on Mobile computing and networking, MobiCom '06, ACM, New York, NY, USA, 2006, pp. 122-133. doi:10.1145/1161089.1161104.
28 Y. Liao, M. Qi, "Boundary discovery based on overlapping clustering in non-uniform wireless sensor networks," in Proc. of Information Science and Applications (ICISA), 2011 International Conference on, April, pp. 1-7. doi:10.1109/ICISA.2011.5772380.
29 F. Jabeen, A. A. A. Fernandes, A. A. A. Fernandes, "Distributed spatial analysis in wireless sensor networks," in Proc. of ICPADS, 2010, pp. 558-567. doi:10.1109/ICPADS.2010.58.
30 A. Singh, M. J. Stealey, V. Chen, W. J. Kaiser, M. Batalin, Y. Lam, B. Zhang, A. Dhariwal, C. Oberg, A. Pereira, G. S. Sukhatme, B. Stau er, S. Moorthi, D. Caron, M. Hansen, "Human Assists Robotic Team Campaigns for Aquatic Monitoring," Journal of Field Robotics, 24 (11) (2007) 969-989. doi:10.1002/rob.20225.   DOI   ScienceOn
31 Galpin, C. Y. A. Brenninkmeijer, F. Jabeen, A. A. A. Fernandes, N. W. Paton, "Comprehensive optimization of declarative sensor network queries," in Proc. of SSDBM, 2009, pp. 339-360. doi:10.1007/978-3-642-02279-1_26.
32 M. Schneider, "Spatial Data Types for Database Systems: Finite Resolution Geometry for Geographic Information Systems," Vol. 1288 of Lecture Notes in Computer Science, Springer Berlin / Heidelberg, 1997. doi:10.1007/BFb0028319.
33 F. Jabeen, A. A. A. Fernandes, A. A. A. Fernandes, "An algorithmic strategy for in-network distributed spatial analysis in wireless sensor networks.," Journal of Parallel and distributed computing, 2012, pp. 1628-1653. doi:10.1016/j.jpdc.2012.09.005.
34 N. P. N. D. T. Grifths, A.A.A. Fernandes, "Realm-based temporal data types.," in Proc. of Preprint Series, Department of Computer Science, University of Manchester, 2002.
35 S. Konishi, A. L. Yuille, J. M. Coughlan, and S. C. Zhu, "Statistical Edge Detection: Learning and Evaluating Edge Cues," IEEE Transactions On Pattern Analysis And Machine Intelligence, Vol. 25, No. 1, pp 57-74, 2003. doi:10.1109/TPAMI.2003.1159946.   DOI   ScienceOn
36 Chi Zhang, Yanchao Zhang, and Yuguang Fang. 2006. "Localized coverage boundary detection for wireless sensor networks." in Proc. of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks (QShine '06). ACM, New York, NY, USA, Article 12. doi:10.1145/1185373.1185390 .
37 G. Tolle, J. Polastre, R. Szewczyk, D. E. Culler, N. Turner, K. Tu, S. Burgess, T. Dawson, P. Buon-adonna, D. Gay, W. Hong, "A macroscope in the redwoods," in Proc. of SenSys, 2005, pp. 51-63. doi: 10.1145/1098918.1098925.
38 Q. Fang, J. Gao, L. Guibas, "Locating and bypassing routing holes in sensor networks," in Proc. of INFOCOM 2004. Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 4, March, pp. 2458-2468 vol.4. doi:10.1109/INFCOM.2004.1354667.
39 J. C. Bezdek, R. Chandrasekhar, and Y. Attikiouzel, "A Geometric Approach to Edge Detection," IEEE Transactions On Fuzzy Systems, Vol. 6, No. 1, pp 52-75,1998. doi:10.1109/91.660808.   DOI   ScienceOn
40 Robert M. Haralick, "Edge and region analysis for digital image data," Computer Graphics and Image Processing, Volume 12, Issue 1, January 1980, Pages 60-73, ISSN 0146-664X, doi:10.1016/0146-664X(80)90004-0.   DOI
41 J. S. Deogun, S. Das, H. S. Hamza, S. Goddard, "An algorithm for boundary discovery in wireless sensor networks," in Proc. of HiPC, 2005, pp. 343-352. doi:10.1007/11602569_37.
42 Uvika, Sumeet Kaur, "A Comprehensive Review On Different Edge Detection Techniques," An International Journal of Engineering Sciences, ISSN: 2229-6913, Issue July 2012, Vol. 6, pp 163-169,
43 Sonam Saluja, Aradhana Kumari Singh, Sonu Agrawal, "A Study of Edge-Detection Methods," International Journal of Advanced Research in Computer and Communication Engineering, Vol. 2, Issue 1, January 2013, pp 994-999.
44 L. Mottola, G. P. Picco, "Logical neighborhoods: A programming abstraction for wireless sensor networks," in Proc. of DCOSS, 2006, pp. 150-168. doi:10.1007/11776178_10.