Yawei Zhao
Abstract
Data sharing among multiple sampling tasks significantly reduces energy consumption and communication cost in low-power wireless sensor networks (WSNs). Conventional proposals have already scheduled the discrete point sampling tasks to decrease the amount of sampled data. However, less effort has been expended for applications that generate continuous interval sampling tasks. Moreover, most pioneering work limits its view to schedule sampling intervals of tasks on a single sensor node and neglects the process of task allocation in WSNs. Therefore, the gained efforts in prior work cannot benefit a large-scale WSN because the performance of a scheduling method is sensitive to the strategy of task allocation. Broadening the scope to an entire network, this article is the first work to maximize data sharing among continuous interval sampling tasks by jointly optimizing task allocation and scheduling of sampling intervals in WSNs. First, we formalize the joint optimization problem and prove it NP-hard. Second, we present the COMBINE operation, which is the crucial ingredient of our solution. COMBINE is a 2-factor approximate algorithm for maximizing data sharing among overlapping tasks. Furthermore, our heuristic named CATS is proposed. CATS is 2-factor approximate algorithm for jointly allocating tasks and scheduling sampling intervals so as to maximize data sharing in the entire network. Extensive empirical study is conducted on a testbed of 50 sensor nodes to evaluate the effectiveness of our methods. In addition, the scalability of our methods is verified by utilizing TOSSIM, a widely used simulation tool. The experimental results indicate that our methods successfully reduce the volume of sampled data and decrease energy consumption significantly.
- T. Arici, B. Gedik, Y. Altunbasak, and L. Liu. 2003. PINCO: A pipelined in-network compression scheme for data collection in wireless sensor networks. In Proceedings of the 12th IEEE International Conference on Computer Communications and Networks. 539--544.Google Scholar
- Vaduvur Bharghavan, Alan Demers, Scott Shenker, and Lixia Zhang. 1994. MACAW: A media access protocol for wireless LAN’s. In Proceedings of the Conference on Communications Architectures, Protocols, and APplications (SIGCOMM’94). 212--225. Google ScholarDigital Library
- M. Cerullo, G. Fazio, M. Fabbri, F. Muzi, and G. Sacerdoti. 2005. Acoustic signal processing to diagnose transiting electric trains. IEEE Transactions on Intelligent Transportation Systems 6, 2, 238--243. Google ScholarDigital Library
- Rashmi Dalvi. 2014. Energy Efficient Scheduling and Allocation of Tasks in Sensor Cloud. Master’s Thesis. Missouri University of Science and Technology, Rolla, MO.Google Scholar
- Ilker Demirkol, Cem Ersoy, and Fatih Alagoz. 2006. MAC protocols for wireless sensor networks: A survey. IEEE Communications Magazine 44, 4, 115--121. Google ScholarDigital Library
- Ding-Zhu Du, Ker-I Ko, and Xiaodong Hu. 2012. Design and Analysis of Approximation Algorithms. Springer-Verlag, New York, NY. Google ScholarDigital Library
- Xiaolin Fang, Hong Gao, Jianzhong Li, and Yingshu Li. 2013. Application-aware data collection in wireless sensor networks. In Proceedings of the 32nd IEEE International Conference on Computer Communications (IEEE INFOCOM’13). 1645--1653.Google ScholarCross Ref
- Chi-Fu Huang and Yu-Chee Tseng. 2003. The coverage problem in a wireless sensor network. In Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications (WSNA’03). 115--121. Google ScholarDigital Library
- Mingxing Jiang, Zhongwen Guo, Feng Hong, Yutao Ma, and Hanjiang Luo. 2009. OceanSense: A practical wireless sensor network on the surface of the sea. In Proceedings of the IEEE International Conference on Pervasive Computing and Communications (PerCom’09). 1--5. Google ScholarDigital Library
- Philip Levis, Nelson Lee, Matt Welsh, and David Culler. 2003. TOSSIM: Accurate and scalable simulation of entire TinyOS applications. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys’03). 126--137. Google ScholarDigital Library
- Qiang Liu, Jianping Yin, Victor C. M. Leung, and Zhiping Cai. 2012. ISAR: Improved situation-aware routing method for wireless mesh backbones. IEEE Communications Letters 16, 9, 1404--1407.Google ScholarCross Ref
- Qiang Liu, Jianping Yin, Victor C. M. Leung, and Zhiping Cai. 2013. FADE: Forwarding assessment based detection of collaborative grey hole attacks in WMNs. IEEE Transactions on Wireless Communications 12, 10, 5124--5137. Google ScholarDigital Library
- Xufei Mao, Yunhao Liu, Shaojie Tang, Huafu Liu, Jiankang Han, and Xiang-Yang Li. 2013. Finding best and worst k-coverage paths in multihop wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 24, 12, 2396--2406. Google ScholarDigital Library
- Xufei Mao, Xin Miao, Yuan He, Xiang Yang Li, and Yunhao Liu. 2012. CitySee: Urban CO2 monitoring with sensors. In Proceedings of the 31st Annual International Conference on Computer Communications (IEEE INFOCOM’12). 1611--1619.Google Scholar
- Lufeng Mo, Yuan He, Yunhao Liu, Jizhong Zhao, Shao-Jie Tang, Xiang-Yang Li, and Guojun Dai. 2009. Canopy closure estimates with GreenOrbs: Sustainable sensing in the forest. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys’09). 99--112. Google ScholarDigital Library
- S. S. Pradhan, J. Kusuma, and K. Ramchandran. 2002. Distributed compression in a dense microsensor network. IEEE Signal Processing Magazine 19, 2, 51--60.Google ScholarCross Ref
- Bo Sheng, Qun Li, Weizhen Mao, and Wen Jin. 2007. Outlier detection in sensor networks. In Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’07). 219--228. Google ScholarDigital Library
- K. Sohrabi, B. Manriquez, and G. J. Pottie. 1999. Near ground wideband channel measurement in 800-1000 MHz. In Proceedings of the IEEE Vehicular Technology Conference. 571--574.Google Scholar
- Wen Zhan Song, Fenghua Yuan, and Richard LaHusen. 2006. Time-optimum packet scheduling for many-to-one routing in wireless sensor networks. In Proceedings of the 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS’06). 81--90.Google ScholarCross Ref
- Makoto Suzuki, Shunsuke Saruwatari, Narito Kurata, and Hiroyuki Morikawa. 2007. A high-density earthquake monitoring system using wireless sensor networks. In Proceedings of the 5th ACM Conference on Embedded Networked Sensor Systems (SenSys’07). 373--374. Google ScholarDigital Library
- Robert Szewczyk, Eric Osterweil, Joseph Polastre, Michael Hamilton, Alan Mainwaring, and Deborah Estrin. 2004. Habitat monitoring with sensor networks. Communications of the ACM 47, 6, 34--40. Google ScholarDigital Library
- Rui Tan, Guoliang Xing, Jinzhu Chen, Wen Zhan Song, and Renjie Huang. 2013. Fusion-based volcanic earthquake detection and timing in wireless sensor networks. ACM Transactions on Sensor Networks 9, 2, 53--55. Google ScholarDigital Library
- Arsalan Tavakoli, Aman Kansal, and Suman Nath. 2010. On-line sensing task optimization for shared sensors. In Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN’10). 47--57. Google ScholarDigital Library
- Niki Trigoni, Yao Yong, Alan Demers, Johannes Gehrke, and Rajmohan Rajaraman. 2005. Multi-query optimization for sensor networks. In Distributed Computing in Sensor Systems. Lecture Notes in Computer Science, Vol. 3560. Springer, 307--321. Google ScholarDigital Library
- Liu Xiang, Jun Luo, and A. Vasilakos. 2011. Compressed data aggregation for energy efficient wireless sensor networks. In Proceedings of the 8th Annual IEEE Communications Society Conference on Sensor, Mesh, and Ad Hoc Communications and Networks (SECON’11). 46--54.Google Scholar
- S. Xiang, H. B. Lim, K.-L. Tan, and Y. Zhou. 2007. Two-tier multiple query optimization for sensor networks. In Proceedings of the 2007 27th IEEE International Conference on Distributed Computing Systems (ICDCS’07). 3--9. Google ScholarDigital Library
- Ning Xu, Sumit Rangwala, Krishna Kant Chintalapudi, Deepak Ganesan, Alan Broad, Ramesh Govindan, and Deborah Estrin. 2004. A wireless sensor network for structural monitoring. In Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys’04). 13--24. Google ScholarDigital Library
- You Xu, Abusayeed Saifullah, Yixin Chen, Chenyang Lu, and Sangeeta Bhattacharya. 2010. Near optimal multi-application allocation in shared sensor networks. In Proceedings of the 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’10). 181--190. Google ScholarDigital Library
Index Terms
- CATS: Cooperative Allocation of Tasks and Scheduling of Sampling Intervals for Maximizing Data Sharing in WSNs
Recommendations
Secure Coverage Tree Construction Scheme for Wireless Sensor Networks
In wireless sensor networks, nodes usually construct tree structure in any monitored area to enable data aggregation and to transmit aggregated data by multi-hopping through neighbors to a remote sink (BS) which results in significant energy savings. ...
Clustering-based minimum energy wireless m-connected k-covered sensor networks
EWSN'08: Proceedings of the 5th European conference on Wireless sensor networksDuty-cycling is an appealing solution for energy savings in densely deployed, energy-constrained wireless sensor networks (WSNs). Indeed, several applications, such as intruder detection and tracking, require the design of k-covered WSNs, which are ...
Data Aggregation in Wireless Sensor Networks Using Firefly Algorithm
The challenging issue of data aggregation in wireless sensor networks (WSNs) is of high significance for reducing network overhead and traffic. The majority of transmitted data by sensor nodes is repetitious and doing processes on them in many cases ...
Comments