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

作　　者：Jiang Nan Yang Shuqun Zhou Liang Ding Qiulin 

机构地区：[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

出　　处：《Journal of Systems Engineering and Electronics》2009年第1期192-196,共5页系统工程与电子技术（英文版）

摘　　要：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 energy- efficient 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.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 energy- efficient 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.

关 键 词：small world ant colony algorithm BROADCASTING wireless sensor networks. 

分 类 号：TN93[电子电信—信号与信息处理] TP212[电子电信—信息与通信工程]