Feng Li

Work place: Shandong University/ School of Computer Science and Technology, Jinan, China

E-mail: lifengjxd@sohu.com


Research Interests: Computer systems and computational processes, Systems Architecture, Network Architecture, Distributed Computing


Prof. Feng Li was born in 1965. He received the Bachelor degree from Shandong University. Since that, he has been at Embedded System Lab, Department of Computer System Structure, Shandong University. These days, he is working as associate professor of Shandong University. His research interests include theory and techniques of embedded network and distributed systems.

Author Articles
CRPCG—Clustering Routing Protocol based on Connected Graph

By Feng Li Liuhong Huang

DOI: https://doi.org/10.5815/ijisa.2011.03.02, Pub. Date: 8 May 2011

In order to balance the load between cluster head, save the energy consumption of the inter-cluster routing, enhance reliability and flexibility of data transmission, the paper proposes a new clustering routing protocol based on connected graph (CRPCG). The protocol optimizes and innovates in three aspects: cluster head election, clusters formation and clusters routing. Eventually, a connected graph is constituted by the based station and all cluster heads, using the excellent algorithm of the graph theory, to guarantee the network connectivity and reliability, improve the link quality, balance node energy and prolong the network life cycle. The results of simulation show that, the protocol significantly prolong the network life cycle, balance the energy of network nodes, especially in the phase of inter-cluster data transmission, improving the reliability and efficiency of data transmission.

[...] Read more.
Other Articles