Novel Load Balancing Algorithms Ensuring Uniform Packet Loss Probabilities for WSN
In this paper, the authors develop optimal scheduling mechanisms for packet forwarding in Wireless Sensor Network, where cluster-heads are gathering information with a predefined Quality of Service. The objective is to ensure balanced energy consumption and to minimize the packet loss probability, subject to time constraints (i.e. different nodes must send all their packets within a given time interval). Novel solutions of scheduling are developed by combinatorial optimization, and by quadratic programming methods. In their approach, the scheduling of packet forwarding is broken down to a discrete quadratic optimization problem and the optimum is sought by a Hopfield Neural Network yielding the solution in polynomial time.