Jing Weipeng

A novel technique for topology optimization based on Kleinberg model in wireless sensor networks

In WSNs, energy conservation is the primary goal, while throughput and fault tolerance are other important factor. According to wireless sensor network nodes energy consumption, hardware failure and communication factors, in this paper, an evolving network method based on complex network theory of small-world Kleinberg model is proposed, which uses long links and short links in partial view information to build inter-cluster topology. Theoretical analysis and simulations show that the network lifetime is longer 27% than DECDC in the WSN topology which uses this method when the node failure probability is 0.2. And it has a good balance of energy consumption and lower cost. Thus the topology which uses the method to build has good fault-tolerant and robustness.

Fault-tolerant task scheduling in multiprocessor systems based on primary-backup scheme

With multiprocessor systems, redundant scheduling is a technique that trades processing power for increased reliability through redundancy. One novel approach, called primary-backup task scheduling, is a large number of used in hard real-time multiprocessor systems to guarantee the deadlines of tasks faults. In this paper, we analysis and compare the scheduling algorithm based on primary-backup replication in current distributed system. Finally, the important features that fault-tolerant Task Scheduling in Multiprocessor Systems based on primary-backup are summarized, and the future research strategies and tends are given.