The Community for Technology Leaders
RSS Icon
Issue No.05 - May (2009 vol.8)
pp: 709-720
Mark Perillo , University of Rochester, Rochester
Wendi Heinzelman , University of Rochester, Rochester
Many sensor network applications require consistent coverage of the region in which they are deployed over the course of the network lifetime. However, because sensor networks may be deployed randomly, node distribution and data redundancy in some regions of the network may be lower than in others. The sensors in the sparsest regions should be considered more critical to the sensor network application since their removal would likely result in unmonitored regions in the environment. For this reason, sensors in the more densely deployed regions should be considered more favorable as candidates to route the traffic of other nodes in the network. In this work, we propose several coverage-aware routing costs that allow traffic to be routed around the sparsely deployed regions so that the coverage of the environment can remain high for a long lifetime. We also propose an integrated route discovery and sensor selection protocol called DAPR that further lengthens network lifetime by jointly selecting routers and active sensors, again with the goal of minimizing the use of sensors in sparsely covered areas. Simulation results show the effectiveness of our approach in extending network lifetime nearly to the extent that can be reached using a centralized approach based on global network knowledge.
Wireless sensor networks, Routing protocols, Protocol architecture
Mark Perillo, Wendi Heinzelman, "An Integrated Approach to Sensor Role Selection", IEEE Transactions on Mobile Computing, vol.8, no. 5, pp. 709-720, May 2009, doi:10.1109/TMC.2008.159
[1] M. Perillo and W. Heinzelman, “DAPR: A Protocol for Wireless Sensor Networks Utilizing an Application-Based Routing Cost,” Proc. IEEE Wireless Comm. and Networking Conf., 2004.
[2] F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang, “PEAS: A Robust Energy Conserving Protocol for Long-Lived Sensor Networks,” Proc. 23rd Int'l Conf. Distributed Computing Systems, 2003.
[3] R. Iyer and L. Kleinrock, “QoS Control for Sensor Networks,” Proc. IEEE Int'l Conf. Comm. (ICC '03), 2003.
[4] T. Yan, T. He, and J. Stankovic, “Differentiated Surveillance for Sensor Networks,” Proc. First ACM Conf. Embedded Networked Sensor Systems, 2003.
[5] D. Tian and N. Georganas, “A Node Scheduling Scheme for Energy Conservation in Large Wireless Sensor Networks,” Wireless Comm. and Mobile Computing J., vol. 3, no. 2, pp.271-290, Mar. 2003.
[6] X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, “Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks,” Proc. First ACM Conf. Embedded Networked Sensor Systems, 2003.
[7] H. Gupta, S. Das, and Q. Gu, “Connected Sensor Cover: Self-Organization of Sensor Networks for Efficient Query Execution,” Proc. ACM MobiHoc, 2003.
[8] Z. Zhou, S. Das, and H. Gupta, “Connected $k$ -Coverage Problem in Sensor Networks,” Proc. 13th Int'l Conf. Computer Comm. and Networks, 2004.
[9] E. Royer and C. Toh, “A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks,” IEEE Personal Comm., vol. 6, no. 2, pp. 46-55, Apr. 1999.
[10] S. Singh, M. Woo, and C. Raghavendra, “Power-Aware Routing in Mobile Ad Hoc Networks,” Proc. ACM/IEEE MobiCom, 1998.
[11] J. Chang and L. Tassiulas, “Energy Conserving Routing in Wireless Ad Hoc Networks,” Proc. IEEE INFOCOM, 2000.
[12] N. Bulusu, J. Heidemannm, 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.
[13] A. Savvides, C. Han, and M. Srivastava, “Dynamic Fine-Grained Localization in Ad-Hoc Sensor Networks,” Proc. ACM MobiCom, 2001.
[14] D. Niculescu and B. Nath, “Ad Hoc Positioning System (APS),” Proc. Global Telecomm. Conf. (GLOBECOM '01), 2001.
[15] C. Guo, L. Zhong, and J. Rabaey, “Low Power Distributed MAC for Ad Hoc Sensor Radio Networks,” Proc. Global Telecomm. Conf. (GLOBECOM '05), 2005.
[16] K. Arisha, M. Youssef, and M. Younis, “Energy-Aware TDMA-Based MAC for Sensor Networks,” Proc. IEEE Integrated Management of Power Aware Comm., Computing and Networking, 2002.
[17] M. Sichitiu, “Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks,” Proc. IEEE INFOCOM, 2004.
[18] 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.
[19] Y. Chen, E. Sirer, and S. Wicker, “On Selection of Optimal Transmission Power for Ad Hoc Networks,” Proc. 36th Hawaii Int'l Conf. System Sciences, 2003.
[20] I. Stojmenovic and X. Lin, “Power Aware Localized Routing in Wireless Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 11, pp. 1122-1133, Nov. 2001.
[21] M. Bhardwaj and A. Chandrakasan, “Bounding the Lifetime of Sensor Networks via Optimal Role Assignments,” Proc. IEEE INFOCOM, 2002.
[22] M. Perillo and W. Heinzelman, “Simple Approaches for Providing Application QoS through Intelligent Sensor Management,” Elsevier Ad Hoc Networks J., vol. 1, nos. 2-3, pp. 235-246, 2003.
[23] K. Kalpakis, K. Dasgupta, and P. Namjoshi, “Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks,” Proc. IEEE Int'l Conf. Networking, 2002.
[24] F. Ordonez and B. Krishnamachari, “Optimal Information Extraction in Energy-Limited Wireless Sensor Networks,” IEEE J. Selected Areas in Comm., vol. 22, no. 6, pp. 1121-1129, 2004.
[25] P. Berman, G. Calinescu, C. Shah, and A. Zelikovsky, “Power Efficient Monitoring Management in Sensor Networks,” Proc. IEEE Wireless Comm. and Networking Conf., 2004.
[26] N. Garg and J. Könemann, “Faster and Simpler Algorithms for Multicommodity Flow and Other Fractional Packing Problems,” Proc. IEEE Symp. Foundations of Computer Science, 1997.
[27] T. Berger, Z. Zhang, and H. Viswanathan, “The CEO Problem,” IEEE Trans. Information Theory, vol. 42, no. 3, pp. 887-902, May 1996.
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool