Architecture Design of an Integrated Communication and Broadcasting Network

.
DOI: 10.4236/wsn.2010.212112   PDF   HTML     5,250 Downloads   8,689 Views   Citations

Abstract

Due to the power limitation of nodes in wire-less sensor networks (WSNs), how to maximize network lifetime has become a critical issue for deployment of WSNs. Although several schemes have been proposed for 2D WSNs, few for 3D WSNs are known. In this paper, we present a scheme to maximize network lifetime for 3D WSNs through balancing energy consumption, as an extension of the existing scheme for 2D WSNs proposed recently [1]. Same as [1], we formulate the energy consumption balancing problem as an problem of optimal distribution of transmitting data by combining the techniques of sphere-corona based network division, mixed-routing and data aggregation. We first present a Tiled-block based routing scheme in order to balance energy consumption among nodes in each sphere-corona. Then we design an algorithm to compute the optimal distribution ratio of transmitting data between direct and hop-by-hop transmission, with the purpose of balancing energy consumption among nodes across different sphere-coronas. We show maximizing network lifetime through computing the optimal number of sphere-coronas. Afterwards a energy consumption balanced data collecting protocol (ECBDC) is designed and a solution to extend ECBDC to largescale WSNs is also presented. Simulaiton results show that ECBDC is superior to conventional direct and multihop transmission schemes in network lifetime.

Share and Cite:

W. Liu, J. Wu and H. Shen, "Architecture Design of an Integrated Communication and Broadcasting Network," Wireless Sensor Network, Vol. 2 No. 12, 2010, pp. 936-950. doi: 10.4236/wsn.2010.212112.

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1] H. Zhang and H. Shen, “Balancing Energy Consumption to Maximize Network Lifetime in Data-Gathering Sensor Networks,” IEEE Transactions on Parallel and Distributed Systems, Vol. 20, No. 10, 2009, pp. 1526-1539.
[2] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, “A Survey on Sensor Networks,” IEEE Commu- nications Magazine, August 2002, pp. 102-114.
[3] A. Brayner and R. Menezes, “Balancing Energy Consumption and Memory Usage in Sensor Data Processing,” Proceedings of the 2007 ACM Symposium on Applied Computing, Seoul, 11-15 March 2007.
[4] Y. Xu, J. Heidemann and D. Estrin, “Geography- Informed Energy Conservation for Ad Hoc Routing,” Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, Rome, July 2001, pp. 70-84.
[5] D. J. Baker and A. Ephremides, “The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm,” IEEE Transactions on Commu- nications, Vol. 29, No. 11, 1981, pp. 1694 -1701.
[6] A. Ephremides, J. E. Wieselthier and D. J. Baker, “A Design Concept for Reliable Mobile Radio Networks with Frequency Hopping Signaling,” Proceedings of the IEEE, Vol. 75, No. 1, 1987, pp. 56-73.
[7] M. Ettus, “System Capacity, Latency, and Power Consumption in Multihoprouted SS-CDMA Wireless Networks,” Proceedings of IEEE Radio and Wireless Conference, Colorado Springs, 9-12 August 1998, pp. 55-58.
[8] R. G. Gallager, P. A. Humblet and P. M. Spira, “A Distributed Algorithm for Minimum Weight Spanning Trees,” Massachusetts Institute of Technology, 1979.
[9] T. H. Meng and V. Rodoplu, “Distributed Network Protocols for Wireless Communication,” Proceedings of the 1998 IEEE International Symposium on Circuits and Systems, Monterey, Vol. 4, June 1998, pp. IV-600-IV- 603.
[10] V. Rodoplu and T. H. Meng, “Minimum Energy Mobile Wireless Networks,” IEEE Journal on Selected Areas in Communications, Vol. 17, No.8, 1999, pp. 1333-1344.
[11] T. Shepard, “Decentralized Channel Management in Scalable Multihop Spread Spectrum Packet Radio Net- works,” Massachusetts Institute of Technology,1995.
[12] S. Singh, M. Woo and C. S. Raghavendra, “Power- Aware Routing in Mobile Ad Hoc Networks,” Proceed- ings of Fourth Annual ACM/IEEE International Con- ference on Mobile Computing and Networking, Dallas, October 1998, pp. 181-190.
[13] I. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cyirci, “Wireless Sensor Networks: A Survey,” Computer Net- works, Vol. 38, No. 4, 2002, pp. 393-422.
[14] F. Zhao and L. Guibas, “Wireless Sensor Networks: An Information Processing Approach,” Morgan Kaufmann Publishers, Massachusetts, 2004.
[15] C. Efthymiou, S. Nikoletseas and J. Rolim, “Energy Balanced Data Propagation in Wireless Sensor Net- works,” Wireless Networks, Vol. 12, No. 6, 2006, pp. 691-707.
[16] W. Guo, Z. Liu and G. Wu, “An Energy-Balanced Transmission Scheme for Sensor Networks,” Proceed- ings of the First International Conference Embedded Networked Sensor Systems, Los Angeles, 5-7 November 2003, pp. 300-301.
[17] O. Powell, P. Leone and J. Rolim, “Energy Optimal Data Propagation in Wireless Sensor Networks,” Journal of Parallel and Distributed Computing, Vol. 67, No. 3, 2007, pp. 302-317.
[18] H. Zhang, H. Shen and Y. Tan, “Optimal Energy Balanced Data Gathering in Wireless Sensor Networks,” Proceedings of the 21st International Parallel and Distributed Processing Symposium, Long Beach, 26-30 March 2007, pp. 1-10.
[19] A. Zhao, J. Yu and Z. Li, “A Data Aggregation Scheme in Wireless Sensor Networks for Structure Monitoring,” Proceedings of the 2009 International Conference on Information Management, Innovation Management and Industrial Engineering, Xi’an, 26-27 December 2009, Vol. 4, pp. 623-626.
[20] J. N. Al-Karaki, R. Ul-Mustafa and A. E. Kamal, “Data Aggregation and Routing in Wireless Sensor Networks: Optimal and Heuristic Algorithms,” Computer Networks, Vol. 53, No. 7, 2009, pp. 945-960.
[21] W. M. Lee and V. W. Wong, “E-Span and LPT for Data Aggregation in Wireless Sensor Networks,” Computer Communications, Vol. 29, No. 13-14, 2006, pp. 2506- 2520.
[22] W. Liao, Y. Kao and C. Fan, “Data Aggregation in Wireless Sensor Networks Using Ant Colony Algori- thm,” Journal of Network and Computer Applications, Vol. 31, No. 4, 2008, pp. 387-401.
[23] S. Ozdemir and Y. Xiao, “Secure Data Aggregation in Wireless Sensor Networks: A Comprehensive Over- view,” Computer Networks, Vol. 53, No. 12, 2009, pp. 2022-2037.
[24] S. Ozdemir, “Functional Reputation Based Reliable Data Aggregation and Transmission for Wireless Sensor Net- works,” Computer Communications, Vol. 31, No. 17 2008, pp. 3941-3953.
[25] W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proceedings 33rd Hawaii Inter- national Conference System Sciences, Vol. 8, 2000, p. 8020.
[26] A. S. Malik, J. Kuang, J. Liu and W. Chong, “Energy Consumption and Lifetime Analysis in Cluster-Based Wireless Sensor Networks for Periodic Monitoring Applications,” Proceedings of the 2009 International Conference on Networks Security, Wireless Communica- tions and Trusted Computing, Wuhan, Vol. 1, 25-26 April 2009, pp. 657-661.
[27] Z. Zhang, “Towards Cluster Based Wireless Sensor Network Deployment Management and Network Coverage Verification,” Proceedings of the 11th Asia- Pacific Symposium on Network Operations and Manage- ment: Challenges For Next Generation Network Opera- tions and Service Management, Beijing, Vol. 5297, 22-24 October 2008, pp. 197-206.
[28] Y. Huang, N. Wang and M. Chen, “Performance of a Hierarchical Cluster-Based Wireless Sensor Network,” Proceedings of the 2008 IEEE international Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, Taichung, 11-13 June 2008, pp. 349-354.
[29] H. Su and X. Zhang, “Optimal Transmission Range for Cluster-Based Wireless Sensor Networks with Mixed Communication Modes,” Proceedings of the 2006 inter- national Symposium on World of Wireless, Mobile and Multimedia Networks, Buffalo, 26-29 June 2006, pp. 244-250.
[30] Y. Huang, N. Wang, C. Chen, J. Chen and Z. Guo, “Equalization of Energy Consumption at Cluster Head for Prolonging Lifetime in Cluster-Based Wireless Sensor Networks,” WSEAS Transactions on Communications, Vol. 8, No. 5, May 2009, pp. 427-436.
[31] A. T. Hoang and M. Motani, “Collaborative Broadcasting and Compression in Cluster-Based Wireless Sensor Networks,” ACM Transactions on Sensor Networks, Vol. 3, No. 3, 2007, p. 17.
[32] Y. Chang, J. Huang and T. Juang, “Dependable Data Aggregation on Cluster-Based Wireless Sensor Net- works,” Proceedings of the 11th Conference on 11th WSEAS international Conference on Communications, Crete Island, Vol. 11, 26-28 July 2007, pp.300-305.

  
comments powered by Disqus

Copyright © 2020 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.