Along with the development of the wireless communication, the wireless sensornetworks (WSN) have gradually attracted interests in widespread research. A WSNconsists of spatially distributed autonomous sensors to monitor physical orenvironmental conditions, such as temperature, sound, pressure, etc.In recent years, WSN have become more and more popular since they have beendeployed in various applications such as military, environmental monitor, anti-terrorismdisaster, agricultural production, medical health care, traffic management, constructionand household, industrial production control and business etc.In this thesis, we propose an routing protocol based on Cat Swarm Optimizationand Ladder Diffusion(LD) algorithm. With the characteristics of ladder diffusionalgorithm, our protocol can avoid the generation of circle routes and provide the backuproutes. Besides, cat swarm optimization algorithm is better than some other algorithmsin reducing energy consumption, prolonging network life. Experimental resultsdemonstrate that our design reduces the execution time for finding the routing path by57.88%compared with ant colony algorithm, and reducing lost package rate largely. |