The Community for Technology Leaders
RSS Icon
Issue No.06 - June (2012 vol.23)
pp: 1090-1102
Shibo He , Zhejiang University, Hangzhou
Jiming Chen , Zhejiang University, Hangzhou
David K.Y. Yau , Purdue University, West Lafayette and Advanced Digital Sciences Center, Singapore
Huanyu Shao , Purdue University, West Lafayette
Youxian Sun , Zhejiang University, Hangzhou
We consider a high density of sensors randomly placed in a geographical area for event monitoring. The monitoring regions of the sensors may have significant overlap, and a subset of the sensors can be turned off to conserve energy, thereby increasing the lifetime of the monitoring network. Prior work in this area does not consider the event dynamics. In this paper, we show that knowledge about the event dynamics can be exploited for significant energy savings, by putting the sensors on a periodic on/off schedule. We discuss energy-aware optimization of the periodic schedule for the cases of an synchronous and a asynchronous network. To reduce the overhead of global synchronization, we further consider a spectrum of regionally synchronous networks where the size of the synchronization region is specifiable. Under the periodic scheduling, coordinated sleep by the sensors can be applied orthogonally to minimize the redundancy of coverage and further improve the energy efficiency. We consider the interactions between the periodic scheduling and coordinated sleep. We show that the asynchronous network exceeds any regionally synchronous network in the coverage intensity, thereby increasing the effectiveness of the event capture, though the opportunities for coordinated sleep decreases as the synchronization region gets smaller. When the sensor density is high, the asynchronous network with coordinated sleep can achieve extremely good event capture performance while being highly energy efficient.
Energy-efficient coverage, periodic schedule, event dynamics, coordinated sleep.
Shibo He, Jiming Chen, David K.Y. Yau, Huanyu Shao, Youxian Sun, "Energy-Efficient Capture of Stochastic Events under Periodic Network Coverage and Coordinated Sleep", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 6, pp. 1090-1102, June 2012, doi:10.1109/TPDS.2011.242
[1] S. He, J. Chen, D. Yau, H. Shao, and Y. Sun, "Energy-Efficient Capture of Stochastic Events by Global- and Local-Periodic Network Coverage," Proc. ACM MobiHoc, 2009.
[2] I. Dietrich and F. Dressler, "On the Lifetime of Wireless Sensors Networks," IEEE Trans. Sensor Networks, vol. 5, no. 1, pp. 1-38, Jan. 2009.
[3] S. He, J. Chen, X. Li, S. Shen, and Y. Sun, "Leveraging Prediction to Improve the Coverage of Wireless Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 23, no. 4, pp. 701-712, Apr. 2012.
[4] C. Hsin and M. Liu, "Network Coverage using Low Duty-cycled Sensors: Random and Coordinated Sleep Algorithms," Proc. ACM/IEEE Third Int'l Symp. Information Processing in Sensor Networks (IPSN), 2004.
[5] N. Bisnik, A. Abouzeid, and V. Isler, "Stochastic Event Capture Using Mobile Sensors Subject to a Quality Metric," Proc. ACM MobiCom, 2006.
[6] D. Yau, N. Yip, C. Ma, N. Rao, and M. Shankar, "Quality of Monitoring of Stochastic Events by Periodic and Proportional-Share Scheduling of Sensor Coverage," Proc. ACM CoNext Conf., 2008.
[7] N. Jaggi, K. Kar, and A. Krishnamurthy, "Rechargeable Sensor Activation under Temporally Correlated Events," Springer Wireless Networks, vol. 15, pp. 619-635, 2009.
[8] S. Slijepcevic and M. Potkonjak, "Power Efficient Organization of Wireless Sensor Networks," Proc. IEEE Int'l Conf. Comm. (ICC), 2001.
[9] Z. Yu, X. Bai, D. Xuan, and W. Jia, "Connected Coverage in Wireless Networks with Directional Antennas," Proc. IEEE INFOCOM, 2011.
[10] C. Chiasserini and M. Garetto, "An Analytical Model for Wireless Sensor Networks with Sleeping Nodes," IEEE Trans. Mobile Computing, vol. 5, no. 12, pp. 1706-1718, Dec. 2006.
[11] G. Xing, C. Lu, R. Pless, and Q. Huang, "Impact of Sensing Coverage on Greedy Geographic Routing Algorithms," IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 4, pp. 348-360, Apr. 2006.
[12] O. Dousse, F. Baccelli, and P. Thiran, "Impact of Interferences on Connectivity of Ad Hoc Networks," IEEE/ACM Trans. Networking, vol. 13, no. 2, pp. 425-436, Apr. 2005.
[13] X. Bai, C. Zhang, D. Xuan, J. Teng, and W. Jia, "Low-Connectivity and Full-Coverage Three Dimensional Wireless Sensor Networks," Proc. ACM MobiHoc, 2009.
[14] R. Iyengar, K. Kar, and S. Banerjee, "Low-Coordination Topologies for Redundancy in Sensor Networks," Proc. ACM MobiHoc, 2005.
[15] H. Zhang and J.C. Hou, "Maintaining Sensing Coverage and Connectivity in Large Sensor Networks," J. Wireless Ad-Hoc and Sensor Networks, 2005.
[16] C. Hua and T. Yum, "Optimal Routing and Data Aggregation for Maximizing Lifetime of Wireless Sensor Networks," IEEE/ACM Trans. Networking, vol. 16, no. 4, pp. 892-903, Aug. 2008.
[17] W. Liang and Y. Liu, "Online Data Gathering for Maximizing Network Lifetime in Sensor Networks," IEEE Trans. Mobile Computing, vol. 6, no. 1, pp. 2-11, Jan. 2007.
[18] J. Liu, F. Zhao, and D. Petrovic, "Information-Directed Routing in Ad Hoc Sensor Networks," IEEE J. Selected Area in Comm., vol. 23, no. 4, pp. 851-861, Apr. 2005.
[19] H. Tan, I. Korpeoglu, and I. Stojmenovic, "Computing Localized Power Efficient Data Aggregation Trees for Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 22, no. 3, pp. 489-500, Mar. 2011.
[20] G. Lu, N. Sadagopan, B. Krishnamachari, and A. Goel, "Delay Efficient Sleep Scheduling in Wireless Sensor Networks," Proc. IEEE INFOCOM, vol. 4, pp. 2470-2481, 2005.
[21] O. Dousse, P. Mannersalo, and P. Thiran, "Latency of Wireless Sensor Networks with Uncoordinated Power Saving Mechanisms," Proc. ACM Mobihoc, pp. 109-120, 2004.
[22] S. Chellappan, X. Bai, B. Ma, D. Xuan, and C. Xu, "Mobility Limited Flip-Based Sensor Network Deployment," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 2, pp. 199-211, Feb. 2007.
[23] X. Li, H. Frey, N. Santoro, and I. Stojmenovic, "Strictly Localized Sensor Self-Deployment for Optimal Focused Coverage," IEEE Trans. Mobile Computing, vol. 10, no. 11, pp. 1520-1533, Nov. 2011.
[24] T. He, C. Huang, B. Blum, J. Stankovic, and T. Abdelzaher, "Range-Free Localization and Its Impact on Large Scale Sensor Networks," ACM Trans. Embedded Computing Systems, vol. 4, pp. 877-906, 2005.
[25] Crossbow, http:/, Crossbow MPR/MIB Users' Manual, 2011.
[26] K. Shenai and S. Mukhopadhyay, "Cognitive Sensor Networks," Proc. 26th Int'l Conf. Microelectronics (MIEL), 2008.
[27] M. Franceschetti, O. Dousse, D. Tse, and P. Thiran, "Closing the Gap in the Capacity of Wireless Networks via Percolation Theory," IEEE Trans. Information Theory, vol. 53, no. 3, pp. 1009-1018, Mar. 2007.
[28] S. Ganeriwal, R. Kumar, and M.B. Srivastava, "Timing-Sync Protocol for Sensor Networks," Proc. ACM First Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2003.
[29] D. Evans and L. Hu, "Localization for Mobile Sensor Networks," Proc. ACM MobiCom, 2004.
[30] K. Yedavalli and B. Krishnamachari, "Sequence-Based Localization in Wireless Sensor Networks," IEEE Trans. Mobile Computing, vol. 7, no. 1, pp. 1-14, Jan. 2008.
300 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool