An Energy-aware Hierarchical Architecture Design Scheme

Linfeng YUAN, Yang XU, Xu DU, Wenqing CHENG

Huazhong University of Science and Technology, Wuhan, P.R.China.
Wuhan Maritime Communication Research Institute, Wuhan, P.R.China.

DOI: 10.4236/ijcns.2008.11009                

Abstract

Compared with the flat architecture in the design of sensor networks, the hierarchical architecture gains much attractive for the reason of scalability, management and energy efficiency. In order to distribute the energy evenly, nodes act the cluster head in some orders. The existing approaches don’t pay a critical attention to the overhead during the role rotations. And the duration of a round is a priori, which is very application-specific. An energy-aware hierarchical architecture design scheme is put forward in this paper, namely, Adaptive Minimum Rotational Cost (AMRC) cluster formation scheme. The decision of beginning a new round is made adaptively by the cluster head itself. It combines the dynamic and static advantages in the clustering architecture. The simulation results demonstrate AMRC outperforms some other clustering protocols in many aspects.

Keywords

Sensor Network, Hierarchical Architecture, Energy-Aware, Role Rotation

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	John A. Stankovic, Tarek F. Abdelzaher, Chenyang Lu, Lui Sha, Jennifer C. Hou, “Real-Time Communication and Coordination in Embedded Sensor Networks”, Proceedings of the IEEE, July 2003, Vol.91, No.7, pp.1002-1022.
[2]	Quanhong Wang, Hossam Hassanein, Glen Takahara. “Stochastic Modeling of Distributed, Dynamic, Randomized Clustering Protocols for Wireless Sensor Networks”, Proceedings of the 2004 International Conference on Parallel Processing Workshops, pp.1-8
[3]	C. F. Chiasserini, I. Chlamtac, P. Monti, and A. Nucci, “Energy Efficient Design of Wireless Ad Hoc Networks”, Proc. of Networking 2002, Lecture Notes in Computer Science (LNCS), Italy, May 2002, No.2345, pp.387-398.
[4]	S. Ghiasi, a. Srivastava, X. Yang, and M. Sarrafzadeh, “Optimal Energy Aware Clustering in Sensor Networks”, Sensors Magazine, 2002, Vol.19, No.2, pp.258-269.
[5]	O. Younis, and S. Fahmy. “Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach”, IEEE INFOCOM 2004, March 2004, Vol.1, pp.629-640.
[6]	W.B.Heinzelman, A.P.Chandrakasan, H.Balakrishnan. “An Applicationspecific Protocol Architecture for Wireless Microsensor Networks”, IEEE Transactions on Wireless Communications, Oct. 2002, Vol.1, No.4, pp.660-670.
[7]	S. Bandyopadhyay and E. J. Coyle, “An energy efficient hierarchical clustering algorithm for Wireless Sensor Networks”, IEEE INFOCOM 2003, Vol.3, pp.1713-1723.
[8]	Mark Perillo and Wendi Heinzelman, “DAPR: A Protocol for Wireless Sensor Networks Utilizing an Application-based Routing Cost”, IEEE WCNC 2004, Vol.3, March 2004, pp.1540-1545.
[9]	Yan Yu, Ramesh Govindan, Deborah Estrin. “Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks”, In Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom’00), August 2000.
[10]	Fan Ye, Haiyun Luo, Jerry Cheng, et al. “A Two-tier Data Dissemination Model for Large-scale Wireless Sensor Networks”. In Proc. of the 8th Annual International Conf. on Mobile Computing and Networking (MobiCom’02), September 2002, pp.148-159.
[11]	Jamal N. Al-karaki, Ahmed E. Kamal, “Routing techniques in wireless sensor networks: a survey”, Wireless Communications, IEEE [see also IEEE Personal Communications], vol: 11, issue: 6, Dec 2004, pp. 6-28.
[12]	D. J. Baker, and A. Ephremides, “The architecture organization of a mobile radio network via a distributed algorithm”, IEEE Tran. On Communications (Legacy, pre 1988), vol.29, issue: 11, Nov. 1981, pp.1694-1701.
[13]	A. Ephremides, J.E.Wieselthier, and D.J. Baker, “A design concept for reliable mobile radio networks with frequency hopping signaling”, Proceedings of IEEE, vol.75, Issue: 1, Jan. 1987, pp. 56-73.
[14]	M. Gerla, and J. T. C. Tsai, “Multi cluster, mobile, multimedia radio network”, Wireless Networks, vol.1, issue: 3, 1995, pp.255-265.
[15]	Xu Y, Heidemann J, and Estrin D. “Geography-informed Energy Conservation for Ad Hoc Routing”. In Proc. 7th Annual International Conference on Mobile Computing and Networking (MobiCOM 2001). July 2001, pp. 70-84.