Feature extraction in densely sensed environments: extensions to multiple broadcast domains
Authors: 
Maryam Vahabi, Vikram Gupta, 
Michele Albano, Raghuraman Rangarajan, Eduardo TovarAuthors Info & Claims
Article No.: 149, Page 149
Abstract
The vision of the Internet of Things (IoT) includes large and dense deployment of interconnected smart sensing and monitoring devices. This vast deployment necessitates collection and processing of large volume of measurement data. However, collecting all the measured data from individual devices on such a scale may be impractical and time-consuming. Moreover, processing these measurements requires complex algorithms to extract useful information. Thus, it becomes imperative to devise distributed information processing mechanisms that identify application-specific features in a timely manner and with low overhead. In this paper, we present a feature extraction mechanism for dense networks that takes advantage of dominance-based medium access control (MAC) protocols to (i) efficiently obtain global extrema of the sensed quantities, (ii) extract local extrema, and (iii) detect the boundaries of events, by using simple transforms that nodes employ on their local data. We extend our results for a large dense network with multiple broadcast domains (MBD). We discuss and compare two approaches for addressing the challenges with MBD and we show through extensive evaluations that our proposed distributed MBD approach is fast and efficient at retrieving the most valuable measurements, independent of the number sensor nodes in the network.
References
[1]
M. Tabesh, M. Rangwala, A. M. Niknejad, and A. Arbabian, "A power-harvesting pad-less mm-sized 24/60GHz passive radio with on-chip antennas," in Proceedings of the 28th IEEE Symposium on VLSI Circuits Digest of Technical Papers (VLSIC '14), pp. 1-2, IEEE, Honolulu, Hawaii, USA, June 2014.
[2]
J. A. Stankovic, "Research directions for the internet of things," IEEE Internet of Things Journal, vol. 1, no. 1, pp. 3-9, 2014.
[3]
M. Vahabi, V. Gupta, M. Albano, and E. Tovar, "Feature extraction in densely sensed environments," in Proceedings of the 9th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS '14), pp. 143-151, May 2014.
[4]
J. J. Liu, W. Xu, M.-C. Huang et al., "A dense pressure sensitive bedsheet design for unobtrusive sleep posture monitoring," in Proceedings of the 11th IEEE International Conference on Pervasive Computing and Communications (PerCom '13), pp. 207-215, March 2013.
[5]
J. A. Paradiso, J. Lifton, and M. Broxton, "Sensate media-- multimodal electronic skins as dense sensor networks," BT Technology Journal, vol. 22, no. 4, pp. 32-44, 2004.
[6]
M. Connolly and F. O'Reilly, "Sensor networks and the food industry," in Proceedings of the 1st Workshop on Real-World Wireless Sensor Networks (REALWSN '05), Stockholm, Sweden, June 2005.
[7]
N. Pereira, R. Gomes, B. Andersson, and E. Tovar, "Efficient aggregate computations in large-scale denseWSN," in Proceedings of the 15th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS '09), pp. 317-326, IEEE, San Francisco, Calif, USA, April 2009.
[8]
R. Nowak and U. Mitra, "Boundary estimation in sensor networks: theory and methods," in Information Processing in Sensor Networks, vol. 2634 of Lecture Notes in Computer Science, pp. 80-95, Springer, Berlin, Germany, 2003.
[9]
A. K. Mok and S. A. Ward, "Distributed broadcast channel access," Computer Networks, vol. 3, no. 5, pp. 327-335, 1979.
[10]
Can Specification Version 2.0, Bosch, Stuttgart, Germany, 1991.
[11]
N. Pereira, B. Andersson, and E. Tovar, "Widom: a dominance protocol for wireless medium access," IEEE Transactions on Industrial Informatics, vol. 3, no. 2, pp. 120-130, 2007.
[12]
B. Andersson, N. Pereira, and E. Tovar, "Exploiting a prioritized MAC protocol to efficiently compute min and max in multihop networks," in Proceedings of the 5th International Workshop on Intelligent Solutions in Embedded Systems (WISES '07), pp. 239-249, June 2007.
[13]
B. Andersson, N. Pereira, W. Elmenreich, E. Tovar, F. Pacheco, and N. Cruz, "A scalable and efficient approach for obtaining measurements in CAN-based control systems," IEEE Transactions on Industrial Informatics, vol. 4, no. 2, pp. 80-91, 2008.
[14]
N. Pereira and B. Andersson, "Widom vs ieee 802.15.4 for computing min in a single broadcast domain," Tech. Rep., IPP Hurray, 2008.
[15]
A. Ehyaei, E. Tovar, N. Pereira, and B. Andersson, "Scalable data acquisition for densely instrumented cyber-physical systems," in Proceedings of the IEEE/ACM International Conference on Cyber-Physical Systems (ICCPS '11), pp. 174-183, IEEE, Chicago, Ill, USA, April 2011.
[16]
K. K. Chintalapudi and R. Govindan, "Localized edge detection in sensor fields," Ad Hoc Networks, vol. 1, no. 2-3, pp. 273-291, 2003.
[17]
Y. Wang, J. Gao, and J. S. B. Mitchell, "Boundary recognition in sensor networks by topological methods," in Proceedings of the 12th Annual International Conference on Mobile Computing and Networking (MobiCom '06), pp. 122-133, ACM, September 2006.
[18]
M. Singh, A. Bakshi, and V. K. Prasanna, "Constructing topographic maps in networked sensor systems," in Proceedings of the IEEE Workshop on Algorithms for Wireless and Mobile Networks (ASWAN '04), August 2004.
[19]
B. Avci, G. Trajcevski, and P. Scheuermann, "Managing evolving shapes in sensor networks," in Proceedings of the 26th International Conference on Scientific and Statistical Database Management, (SSDBM '14), ACM, July 2014.
[20]
C. Buragohain, S. Gandhi, J. Hershberger, and S. Suri, "Contour approximation in sensor networks," inDistributed Computing in Sensor Systems, vol. 4026 of Lecture Notes in Computer Science, pp. 356-371, Springer, Berlin, Germany, 2006.
[21]
S. Gandhi, S. Suri, and E. Welzl, "Catching elephants with mice: sparse sampling for monitoring sensor networks," ACM Transactions on Sensor Networks, vol. 6, no. 1, article 1, 2009.
[22]
J. M. Hellerstein, W. Hong, S. Madden, and K. Stanek, "Beyond average: toward sophisticated sensing with queries," in Information Processing in Sensor Networks, vol. 2634 of Lecture Notes in Computer Science, pp. 63-79, Springer, Berlin, Germany, 2003.
[23]
S. Duttagupta, K. Ramamritham, and P. Kulkarni, "Tracking dynamic boundaries using sensor network," IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 10, pp. 1766-1774, 2011.
[24]
M. I. Ham and M. A. Rodriguez, "A boundary approximation algorithm for distributed sensor networks," International Journal of Sensor Networks, vol. 8, no. 1, pp. 41-46, 2010.
[25]
W. Xue, Q. Luo, L. Chen, and Y. Liu, "Contour map matching for event detection in sensor networks," in Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 145-156, June 2006.
[26]
M. Li and Y. Liu, "Iso-map: energy-efficient contour mapping in wireless sensor networks," IEEE Transactions on Knowledge and Data Engineering, vol. 22, no. 5, pp. 699-710, 2010.
[27]
S. Funke, "Topological hole detection in wireless sensor networks and its applications," in Proceedings of the Joint Work shop on Foundations of Mobile Computing (DIALM-POMC '05), pp. 44-53, ACM, 2005.
[28]
A. Kröller, S. P. Fekete, D. Pfisterer, and S. Fischer, "Deterministic boundary recognition and topology extraction for large sensor networks," in Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithm (SODA '06), pp. 1000-1009, 2006.
[29]
B. Deb, S. Bhatnagar, and B. Nath, "Multi-resolution state retrieval in sensor networks," in Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications (SNPA '03), pp. 19-29, IEEE, Anchorage, Alaska, USA, May 2003.
[30]
F. J. Kurdahi and A. C. Parker, "Real: a program for register allocation," in Proceedings of the 24th ACM/IEEE Design Automation Conference, pp. 210-215, ACM, 1987.
[31]
T. R. Jensen and B. Toft, Graph Coloring Problems, vol. 39, John Wiley & Sons, 2011.
[32]
N. Pereira, B. Andersson, E. Tovar, and A. Rowe, "Static-priority scheduling over wireless networks with multiple broadcast domains," in Proceedings of the 28th IEEE International Real-Time Systems Symposium (RTSS '07), pp. 447-456, IEEE, December 2007.
[33]
M. Vahabi, S. Tennina, E. Tovar, and B. Andersson, "Response time analysis of slotted widom in noisy wireless channels," in Proceedings of the 20th International Conference on Emerging Technologies and Factory Automation (ETFA '15), IEEE, 2015.
[34]
CROSSBOW, Datasheet: MICAz, Crossbow Technology, San Jose, Calif, USA, 2004.
[35]
F. Ferrari, M. Zimmerling, L. Thiele, and O. Saukh, "Efficient network flooding and time synchronization with Glossy," in Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN '11), pp. 73-84, April 2011.
[36]
O. Landsiedel, F. Ferrari, and M. Zimmerling, "Chaos: versatile and efficient all-to-all data sharing and in-network processing at scale," in Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems (SenSys '13), ACM, November 2013.
[37]
F. Ferrari, M. Zimmerling, L. Mottola, and L. Thiele, "Low-power wireless bus," in Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems, pp. 1-14, ACM, November 2012.
- Feature extraction in densely sensed environments: extensions to multiple broadcast domains
Recommendations
Feature Extraction in Densely Sensed Environments
DCOSS '14: Proceedings of the 2014 IEEE International Conference on Distributed Computing in Sensor SystemsWith the reduction in size and cost of sensor nodes, dense sensor networks are becoming more popular in a wide-range of applications. Many such applications with dense deployments are geared towards finding various patterns or features such as peaks, ...
Towards Fast Multimedia Feature Extraction: Hadoop or Storm
ISM '14: Proceedings of the 2014 IEEE International Symposium on MultimediaThe current explosion of data accelerated evolution of various content-based indexing techniques that allow to efficiently search in multimedia data such as images. However, index able features must be first extracted from the raw images before the ...
Systematic Feature Extraction
A systematic feature extraction procedure is proposed. It is based on successive extractions of features. At each stage a dimensionality reduction is made and a new feature is extracted. A specific example is given using the Gaussian minus-log-...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
Hindawi Limited
London, United Kingdom
Publication History
Accepted: 01 July 2015
Received: 12 May 2015
Published: 01 January 2015
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 5Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 09 Jan 2025