An Electromagnetism-like Mechanism based Algorithm for Wireless Sensor Network Topology Optimization Problem

• Main Authors: Su, Ke-Chain, 蘇恪謙
• Other Authors: Chou, Yao-Hsin
• Format: Others
• Language: en_US
• Published: 2013
• Online Access: http://ndltd.ncl.edu.tw/handle/32716934834405756339

碩士 === 國立暨南國際大學 === 資訊工程學系 === 101 === In this research, we propose an algorithm to solve Wireless Sensor Network (WSN) deployment problem. In this problem, topology connectivity and requested event detection probability must be ensured as a qualified solution. Then with five directions to optimize the topology according to our related work, the employed sensor count and lifetime are expected to be improved. The main contribution of our algorithm is that we simplify the original Electromagnetism-like Mechanism (EM), and being the first research uses it to solve this WSN deployment problem, because we think Coulomb's electrostatic force is natural fit the problem. In addition, an electric charge linear aging method is applied to avoid oscillation through computation process. In the end, our simulation result shows the positive analysis when comparing our work with related literature. The solution generated by our algorithm can be more stable and balance in energy consumption, furthermore with fewer sensors