Jiguo Yu

Publications (37) View all

• Article: Edge Dominating Capability based Backbone Construction in Wireless Networks

  Congcong Chen, Jiguo Yu, Xiujuan Zhang
  [show abstract] [hide abstract]
  ABSTRACT: Constructing a connected dominating set as the virtual backbone plays an important role in wireless networks. In this paper, we propose two novel approximate algorithms for dominating set and connected dominating set in wireless networks, respectively. Both of the algorithms are based on edge dominating capability which is a novel notion proposed in this paper. Simulations show that each of proposed algorithm has good performance especially in dense wireless networks .
  11/2012;
• Article: An energy-driven unequal clustering protocol for heterogeneous wireless sensor networks

  Jiguo Yu, Yingying Qi, Guanghui Wang
  [show abstract] [hide abstract]
  ABSTRACT: Due to the limitation of energy resources, energy efficiency is a key issue in wireless sensor networks (WSNs). Clustering is proved to be an important way to realize hierarchical topology control, which can improve the scalability and prolong the lifetime of wireless sensor networks. In this paper, an energy-driven unequal clustering protocol (EDUC) for heterogeneous wireless sensor networks is proposed. EDUC includes an unequal clustering algorithm and an energy-driven adaptive cluster head rotation method. The unequal size of clusters can balance the energy consumption among clusters, and the energy-driven cluster head rotation method can achieve the balance of energy consumption among nodes within a cluster, which reduces the waste of energy. Simulation experiments show that EDUC balances the energy consumption well among the cluster heads and prolongs the network lifetime. KeywordsWireless sensor network–Unequal clustering–Cluster head rotation–Energy-driven
  Journal of Control Theory and Applications 04/2012; 9(1):133-139.
• Source

  Available from: basilo.kaist.ac.kr

  Article: Circular list colorings of some graphs

  Guanghui Wang, Guizhen Liu, Jiguo Yu
  [show abstract] [hide abstract]
  ABSTRACT: The circular list coloring is a circular version of list colorings of graphs. Let χinc,l denote the circular choosability(or the circular list chromatic number). In this paper, the circular choosability of outer planar graphs and odd wheel is discussed.
  Journal of Applied Mathematics and Computing 04/2012; 20(1):149-156.
• Article: Constructing minimum extended weakly-connected dominating sets for clustering in ad hoc networks.

  Jiguo Yu, Nannan Wang, Guanghui Wang
  J. Parallel Distrib. Comput. 01/2012; 72:35-47.
• Article: An Energy-Aware Distributed Unequal Clustering Protocol for Wireless Sensor Networks.

  Jiguo Yu, Yingying Qi, Gang Wang, Qiang Guo, Xin Gu
  IJDSN. 01/2011; 2011.