J4

• Original Articles • Previous Articles     Next Articles

Multi-object optimization routing algorithm based on fuzzy decision making for wireless sensor networks

MI Zhi-chao1,2;BAO Min-quan3;ZHOU Jian-jiang1
  

  1. (1. College of Information Science and Technology, Nanjing Univ. of Aeronautics and Astronautics, Nanjing 210016, China;
    2. Institute of Communications Engineering, PLA Univ. of Science and Technology, Nanjing 210007, China;
    3. State Key Lab. of Integrated Service Networks, Xidian Univ., Xi’an 710071, China)
  • Received:2007-11-09 Revised:1900-01-01 Online:2008-08-20 Published:2008-08-20
  • Contact: MI Zhi-chao E-mail:icemizc@126.com

Abstract: According to the characters of wireless sensor networks, a multi-object integer programming model based on fuzzy decision making is formulated to optimize the energy and delay of the path. An objective satisfaction degree function is introduced to estimate the objective similarity degree. Based on this function, a multi-object optimization routing algorithm is proposed. The algorithm can adjust and compress the satisfaction degree space to satisfy well the different requirements of various services for energy and delay of the path. An example demonstrates the effectiveness. Finally, simulation results show that compared with the minimum delay routing algorithm and minimum power routing algorithm, the proposed algorithm is a better approach in terms of comprehensive performance of the power-delay satisfaction degree function.

Key words: wireless sensor networks, fuzzy decision making, multi-object integer programming, interactive algorithm

CLC Number: 

  • TN915.04