Power allocation algorithm based on mixed integer nonlinear programming in WSN

Wireless Sensor Networks (WSN) is a part of particular case of mobile wireless network, which is provided with distinctive feature. The routing protocol of traditional wireless network is difficult to directly apply to WSN. High speed of node triggers dynamic changes of the networks topology, which leads to frequent communications link failures of WSN. Link reliability issue of high dynamic network has aroused wide public concern. Therefore, route reliability aiming at expressway WSN is analyzed, the evolving graph theory is expanded, extended—evolving graph model (EEGM) is established, and EEGM is adopted to obtain dynamic information of WSN topology so as to obtain the information of reliable routing in advance. On this basis, reliable routing protocol (EGRAODV) based on evolving graph theory is proposed. The simulations reveal that routing protocol proposed has improved in packet transmission rate, end-to-end transmission delay, routing requests ratio and number of link failures aspects compared to other similar protocol.