This Article 
 Bibliographic References 
 Add to: 
CSI: An Energy-Aware Cover-Sense-Inform Framework for k-Covered Wireless Sensor Networks
April 2012 (vol. 23 no. 4)
pp. 651-658
Habib M. Ammari, University of Michigan-Dearborn, Dearborn
It is well known that sensor duty-cycling is an important mechanism that helps densely deployed wireless sensor networks (WSNs) save energy. On the other hand, geographic forwarding is an efficient scheme for WSNs as it requires maintaining only local topology information to forward data to their destination. Most of geographic forwarding protocols assume that all sensors are always on (or active) during forwarding. However, such an assumption is unrealistic for real-world applications where sensors are switched on or off (or inactive). In this paper, we describe our cover-sense-inform (CSI) framework for k-covered WSNs, where each point in a sensor field is covered by at least k active sensors. In CSI, k-coverage, sensor scheduling, and data forwarding are jointly considered. Based on our previous work on connected k-coverage [3], we propose the first design of geographic forwarding protocols for duty-cycled k-covered WSNs with and without data aggregation. Then, we evaluate the performance of our joint k-coverage and geographic forwarding protocols and compare them to CCP [37], a k-Coverage Configuration Protocol, with a geographic forwarding protocol on top of it, such as BVGF [36], which we have slightly updated in such a way that it considers energy for a fair comparison. Simulation results show that our joint protocols outperform CCP+BVGF.

[1] S. Adlakha and M. Srivastava, "Critical Density Threshold for Coverage in Wireless Sensor Networks," Proc. IEEE Wireless Comm. and Networking (WCNC), pp. 1615-1620, 2003.
[2] J. Ai and A. Abouzeid, "Coverage by Directional Sensors in Randomly Deployed Wireless Sensor Networks," J. Combinatorial Optimization, vol. 11, no. 1, pp. 21-41, 2006.
[3] H.M. Ammari and S.K. Das, "Clustering-Based Minimum Energy $m$ -Connected $k$ -Covered Wireless Sensor Networks," Proc. Fifth European Conf. Wireless Sensor Networks (EWSN), pp. 1-16, 2008.
[4] H.M. Ammari and S.K. Das, "Centralized and Clustered $k{\rm coverage}$ Protocols for Wireless Sensor Networks," IEEE TC, transactionstc#2, to Appear, 2011.
[5] X. Bai, S. Kumar, D. Xuan, Z. Yun, and T.H. Lai, "Deploying Wireless Sensors to Achieve Both Coverage and Connectivity," Proc. ACM MobiHoc, pp. 131-142, 2006.
[6] S. Biswas and R. Morris, "ExOR: Opportunistic Multi-Hop Routing for Wireless Networks," Proc. ACM SIGCOMM, pp. 133-143, 2005.
[7] P. Bose and P. Morin, "Online Routing in Triangulations," SIAM J. Computing, vol. 33, no. 4, pp. 937-951, 2004.
[8] P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with Guaranteed Delivery in Ad Hoc Wireless Networks," ACM/Kluwer Wireless Networks, vol. 7, no. 6, pp. 609-616, 2001.
[9] B. Bollobás, The Art of Mathematics: Coffee Time in Memphis. Cambridge Univ. Press, 2006.
[10] N. Bulusu, J. Heidemann, and D. Estrin, "GPS-Less Low Cost Outdoor Localization for Very Small Devices," IEEE Personal Comm., vol. 7, no. 5, pp. 28-34, Oct. 2000.
[11] B. Chen, K. Jameson, H. Balakrishnan, and R. Morris, "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," ACM Wireless Networks, vol. 8, no. 5, pp. 481-494, 2002.
[12] X. Du and F. Lin, "Maintaining Differentiated Coverage in Heterogeneous Sensor Networks," EURASIP J. Wireless Comm. and Networking (WCN), vol. 5, no. 4, pp. 565-572, 2005.
[13] H. Gupta, Z. Zhou, S. Das, and Q. Gu, "Connected Sensor Cover: Self-Organization of Sensor Networks for Efficient Query Execution," IEEE/ACM Trans. Networking, vol. 14, no. 1, pp. 55-67, Feb. 2006.
[14] P. Hall, Introduction to the Theory of Coverage Processes. John Wiley & Sons, Inc., 1988.
[15] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Trans. Wireless Comm., vol. 1, no. 4, pp. 660-670, Oct. 2002.
[16] L.L.V. Helms, Introduction to Potential Theory. Wiley-Interscience, 1969.
[17] C. Huang, Y. Tseng, and H. Wu, "Distributed Protocols for Ensuring Both Coverage and Connectivity of a Wireless Sensor Network," ACM Trans. Sensor Networks, vol. 3, no. 1, pp. 1-24, 2007.
[18] B. Karp and H. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proc. ACM/IEEE MobiCom, pp. 243-254, 2000.
[19] L. Klein, "A Boolean Algebra Approach to Multiple Sensor Voting Fusion," IEEE Trans. Aerospace and Electronic Systems, vol. 29, no. 2, pp. 317-327, Apr. 1993.
[20] E. Kranakis, H. Singh, and J. Urrutia, "Compass Routing on Geometric Networks," Proc. 11th Canadian Conf. Computational Geometry (CCCG), pp. 51-54, 1999.
[21] S. Kumar, T. Lai, and J. Balogh, "On $k$ -Coverage in a Mostly Sleeping Sensor Network," Proc. ACM MobiCom, pp. 144-158, 2004.
[22] X.-Y. Li, G. Calinescu, P.-J. Wan, and Y. Wang, "Localized Delaunay Triangulation with Application in Ad Hoc Wireless Networks," IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 10, pp. 1035-1047, Oct. 2003.
[23] X. Li, P. Wan, and O. Frieder, "Coverage in Wireless Ad-Hoc Sensor Networks," IEEE Trans. Computers, vol. 52, no. 6, pp. 753-763, June 2003.
[24] S. Lindsey, C. Raghavendra, and K. Sivalingam, "Data Gathering Algorithms in Sensor Networks Using Energy Metrics," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 9, pp. 924-935, Sept. 2002.
[25] J. Luo and J.-P. Hubaux, "Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks," Proc. IEEE INFOCOM, pp. 1735-1746, 2005.
[26] S. Megerian, F. Koushanfar, M. Potkonjak, and M. Srivastava, "Worst and Best-Case Coverage in Sensor Networks," IEEE Trans. Mobile Computing, vol. 4, no. 1, pp. 84-92, Jan./Feb. 2005.
[27] S. Nath and P.B. Gibbons, "Communicating Via Fireflies: Geographic Routing on Duty-Cycled Sensors," Proc. Sixth Int'l Conf. Information Processing in Sensor Networks (IPSN), pp. 440-449, 2007.
[28] D. Nicules and B. Nath, "Ad-Hoc Positioning System (APS) Using AoA," Proc. IEEE INFOCOM, pp. 1734-1743, 2003.
[29] S. Shakkottai, R. Srikant, and N. Shroff, "Unreliable Sensor Grids: Coverage, Connectivity and Diameter," Proc. IEEE INFOCOM, pp. 1073-1083, 2003.
[30] E. Shih, S.-H. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, and A. Chandrakasan, "Physical Layer Driven Protocol and Algorithm Design for Energy-Efficient Wireless Sensor Networks," Proc. ACM MobiCom, pp. 272-287, 2001.
[31] I. Stojmenovic and X. Lin, "Loop-Free Hybrid Single-Path/Flooding Routing Algorithms with Guaranteed Delivery for Wireless Networks," IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 10, pp. 1023-1032, Oct. 2001.
[32] T. Sun, L. Chen, C. Han, and M. Gerla, "Reliable Sensor Networks for Planet Exploration," Proc. IEEE Int'l Conf. Networking, Sensing and Control, pp. 816-821, 2005.
[33] D. Tian and N. Georganas, "Connectivity Maintenance and Coverage Preservation in Wireless Sensor Networks," Ad Hoc Networks, vol. 3, pp. 744-761, 2005.
[34] P. Tipler, Physics for Scientists and Engineers: Electricity, Magnetism, Light, and Elementary Modern Physics, fifth ed. W.H. Freeman, 2004.
[35] W. Wang, V. Srinivasan, and K.-C. Chua, "Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks," Proc. ACM/IEEE MobiCom, pp. 270-283, 2005.
[36] G. Xing, C. Lu, R. Pless, and Q. Huang, "On Greedy Geographic Routing Algorithms in Sensing-Covered Networks," Proc. ACM MobiHoc, pp. 31-42, 2004.
[37] G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated Coverage and Connectivity Configuration for Energy Conservation in Sensor Networks," ACM Trans. Sensor Networks, vol. 1, no. 1, pp. 36-72, 2005.
[38] S. Yang, F. Dai, M. Cardei, and J. Wu, "On Connected Multiple Point Coverage in Wireless Sensor Networks," Int'l J. Wireless Information Networks, vol. 13, no. 4, pp. 289-301, 2006.
[39] M. Yarvis, N. Kushalnagar, H. Singh, A. Rangarajan, Y. Liu, and S. Singh, "Exploiting Heterogeneity in Sensor Networks," Proc. IEEE INFOCOM, pp. 878-890, 2005.
[40] F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang, "PEAS: A Robust Energy Conserving Protocol for Long-Lived Sensor Networks," Proc. IEEE 23rd Int'l Conf. Distributed Computing Systems (ICDCS), pp. 1-10, 2003.
[41] H. Zhang and J. Hou, "Maintaining Sensing Coverage and Connectivity in Large Sensor Networks," Ad Hoc & Sensor Wireless Networks, vol. 1, nos. 1/2, pp. 89-124, 2005.
[42] J. Zhao and R. Govindan, "Understanding Packet Delivery Performance in Dense Wireless Sensor Networks," Proc. ACM First Int'l Conf. Embedded Networked Sensor Systems (SenSys), pp. 1-13, 2003.
[43] G. Zhou, T. He, S. Krishnamurthy, and J. Stankovic, "Impact of Radio Irregularity on Wireless Sensor Networks," Proc. Second Int'l Conf. Mobile Systems, Applications, and Services (MobiSys), pp. 125-138, 2004.
[44] M. Zorzi and R. Rao, "Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance," IEEE Trans. Mobile Computing, vol. 2, no. 4, pp. 337-348, Oct.-Dec. 2003.

Index Terms:
Wireless sensor networks, k-coverage, clustering, duty cycling, geographic forwarding.
Habib M. Ammari, "CSI: An Energy-Aware Cover-Sense-Inform Framework for k-Covered Wireless Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 4, pp. 651-658, April 2012, doi:10.1109/TPDS.2011.243
Usage of this product signifies your acceptance of the Terms of Use.