WSN  Vol.2 No.12 , December 2010
Architecture Design of an Integrated Communication and Broadcasting Network
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.
Cite this paper: nullW. 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.

[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.