Journal of Systems Engineering and Electronics ›› 2009, Vol. 20 ›› Issue (1): 192-196.

• SOFTWARE ALGORITHM AND SIMULATION • Previous Articles     Next Articles

Impact of small-world topologies on broadcasting for wireless sensor networks

Jiang Nan1, Yang Shuqun2, Zhou Liang1 & Ding Qiulin1   

  1. 1. Dept. of Computer Science and Technology, Nanjing Univ. of Aeronautics and Astronautics,                             Nanjing 210016, P. R. China;
    2. Faculty of Software, Fujian Normal Univ., Fuzhou 350007, P. R. China
  • Online:2009-02-18 Published:2010-01-03

Abstract:

Broadcasting is an important operation and been widely used in wireless sensor networks (WSNs). These networks are power constrained as nodes operate with limited battery power. Wireless sensor networks are spatial graphs that have much more clustered and much high path-length characteristics. After considering energyefficient broadcasting in such networks, by combining the small-world characteristic of WSNs and the properties of ant algorithm to quickly identify an optimal path, small-world power-aware broadcast algorithm is introduced and evaluated. Given different densities of network, simulation results show that our algorithm significantly improves life of networks and also reduces communication distances and power consumption.