The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (2008 vol.57)
pp: 231-245
ABSTRACT
In this paper we study two-layered heterogeneous sensor networks where two types of nodes are deployed: basic sensor nodes and cluster head nodes. The basic sensor nodes are simple and have limited power supplies, while the cluster head nodes are much more powerful and have much more power supplies, which organize sensors around them into clusters. Such two-layered heterogeneous sensor networks have better scalability and lower overall cost than homogeneous sensor networks. We propose to use polling to collect data from sensors to the cluster head since polling can prolong network life by avoiding collisions and reducing idle listening time of sensors. We will focus on finding energy efficient and collision-free polling schedules in a multi-hop cluster. To reduce energy consumption in idle listening, a schedule is optimal if it uses minimum time. We show that the problem of finding an optimal schedule is NP-hard, and then give a fast on-line algorithm to solve it approximately. We also consider dividing a cluster into sectors and using multiple non-overlapping frequency channels to further reduce the idle listening time of sensors. We conducted simulations on the NS-2 simulator, and the results show that our polling scheme can reduce the active time of sensors by a significant amount while sustaining 100% throughput.
INDEX TERMS
Sensor networks, heterogeneous networks, clusters, polling, multi-hop polling, scheduling.
CITATION
Zhenghao Zhang, Ming Ma, Yuanyuan Yang, "Energy-Efficient Multihop Polling in Clusters of Two-Layered Heterogeneous Sensor Networks", IEEE Transactions on Computers, vol.57, no. 2, pp. 231-245, February 2008, doi:10.1109/TC.2007.70774
REFERENCES
[1] D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, “Link-Level Measurements from an 802.11b Mesh Network,” Proc. ACM SIGCOMM, 2004.
[2] D. Tse and P. Viswanath, Fundamentals of Wireless Communication. Cambridge Univ. Press, 2005.
[3] A. Woo and D.E. Culler, “A Transmission Control Scheme for Media Access in Sensor Networks,” Proc. ACM MobiCom, 2001.
[4] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocols for Wireless Microsensor Networks,” Proc. 33rd Ann. Hawaii Int'l Conf. System Sciences, 2000.
[5] J.H. Chang and L. Tassiulas, “Energy Conserving Routing in Wireless Ad-Hoc Networks,” Proc. IEEE INFOCOM, 2000.
[6] A. Amis, R. Prakash, D. Huynh, and T. Vuong, “Max-Min D-Cluster Formation in Wireless Ad Hoc Networks,” Proc. IEEE INFOCOM, 2000.
[7] Y.-D. Lin and Y.-C. Hsu, “Multihop Cellular: A New Architecture for Wireless Comm.,” Proc. IEEE INFOCOM, 2000.
[8] S. Banerjee and S. KhullerA, “Clustering Scheme for Hierarchical Control in Multi-Hop Wireless Networks,” Proc. IEEE INFOCOM, 2001.
[9] W. Ye, J. Heidemann, and D. Estrin, “An Energy-Efficient MAC Protocol for Wireless Sensor Networks,” Proc. IEEE INFOCOM, 2002.
[10] V. Raghunathan, C. Schurgers, S. Park, and M.B. Srivastava, “Energy-Aware Wireless Microsensor Networks,” IEEE Signal Processing Magazine, vol. 19, no. 2, pp. 40-50, 2002.
[11] V. Kawadia and P. Kumar, “Power Control and Clustering in AdHoc Networks,” Proc. IEEE INFOCOM, 2003.
[12] J. Chou, D. Petrovic, and K. Ramchandran, “A Distributed and Adaptive Signal Processing Approach to Reducing Energy Consumption in Sensor Networks,” Proc. IEEE INFOCOM, 2003.
[13] A. Bogdanov, E. Maneva, and S. Riesenfeld, “Power-Aware Base Station Positioning for Sensor Networks,” Proc. IEEE INFOCOM, 2004.
[14] O. Younis and S. Fahmy, “Distributed Clustering in Ad-Hoc Sensor Networks: A Hybrid, Energy-Efficient Approach,” Proc. IEEE INFOCOM, 2004.
[15] D.B. West, Introduction to Graph Theory. Prentice Hall, 1996.
[16] X. Hong, M. Gerla, H. Wang, and L. Clare, “Load Balanced, Energy-Aware Communications for Mars Sensor Networks,” Proc. IEEE Aerospace Conf., 2002.
[17] W. Hu, N. Bulusu, and S. Jha, “A Communication Paradigm for Hybrid Sensor/Actuator Networks,” Proc. 15th Ann. IEEE Conf. Personal, Indoor and Mobile Radio Comm., 2004.
[18] P. Gupta and P.R. Kumar, “The Capacity of Wireless Networks,” IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, 2000.
[19] C. Florens, M. Franceschetti, and R.J. McEliece, “Lower Bounds on Data Collection Time in Sensory Networks,” IEEE J. Selected Areas in Comm., vol. 22, no. 6, pp. 1110-1120, 2004.
[20] “The Network Simulator—NS-2,” http://www.isi.edu/nsnamns/, 2007.
[21] M. Yavis, N. Kushalnagar, H. Singh, A. Rangarajan, Y. Liu, and S. Singh, “Exploiting Heterogeneity in Sensor Networks,” Proc. IEEE INFOCOM, 2005.
[22] V.P. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar, and N. Shroff, “A Minimum Cost Heterogeneous Sensor Network with a Lifetime Constraint,” IEEE Trans. Mobile Computing, vol. 4, no. 1, pp. 4-15, Jan./Feb. 2005.
[23] S. Rhee et al., “Techniques for Minimizing Power Consumption in Low Data-Rate Wireless Sensor Networks,” Proc. IEEE Wireless Comm. and Networking Conf., 2004.
[24] S. Bandyopadhyay and E.J. Coyle, “An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks,” Proc. IEEE INFOCOM, 2003.
[25] W.-P. Chen, J.C. Hou, and L. Sha, “Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Networks,” IEEE Trans. Mobile Computing, vol. 3, no. 3, pp. 258-271, July-Sept. 2004.
[26] C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks,” Proc. ACM MobiCom, 2000.
[27] Y. Xu, J. Heidemann, and D. Estrin, “Geography-Informed Energy Conservation for Ad Hoc Routing,” Proc. ACM MobiCom, 2001.
[28] F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, “A Two-Tier Data Dissemination Model for Large-Scale Wireless Sensor Networks,” Proc. ACM MobiCom, Sept. 2002.
[29] M. Bhardwaj and A. Chandrakasan, “Bounding the Lifetime of Sensor Networks via Optimal Role Assignments,” Proc. IEEE INFOCOM, 2002.
[30] D.M. Blough and P. Santi, “Investigating Upper Bounds on Network Lifetime Extension for Cell-Based Energy Conservation Techniques in Stationary Ad Hoc Networks,” Proc. ACM MobiCom, 2002.
[31] Y. Yu, B. Krishnamachari, and V.K. Prasanna, “Energy-Latency Tradeoffs for Data Gathering in Wireless Sensor Networks,” Proc. IEEE INFOCOM, 2004.
[32] H. Li, P. Shenoy, and K. Ramamritham, “Scheduling Messages with Deadlines in Multi-Hop Real-Time Sensor Networks,” Proc. 11th IEEE Real-Time and Embedded Technology and Applications Symp., 2005.
[33] 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.
[34] M. Ma and Y. Yang, “Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks,” IEEE Trans. Computers, vol. 56, no. 7, pp. 946-958, July 2007.
[35] M. Ma and Y. Yang, “SenCar: An Energy Efficient Data Gathering Mechanism for Large Scale Multihop Sensor Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 10, Oct. 2007.
25 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool