A New Security Routing Algorithm Based on MST for Wireless Sensor Network

摘要：

　　In order to solve the general problems of information overlap,low energy utilization rate and network transmission security in routing protocols of wireless sensor networks,a scheme of energy-efficient and security-high routing for wireless sensor networks (EEASHR) based on improved Kruskal algorithms is proposed in this paper.The proposed scheme takes the energy size required for transmission and the value of reliability between nodes and nodes as the edges value of graph,then uses improved Kruskal algorithm to generate the minimum spanning tree (MST) in sink node,in other words,the optimal route path.The simulation in NS2 shows that the proposed algorithm improves network energy efficiency,reduces the node packet loss rate and prolongs the life cycle of wireless sensor networks.

关键词： Kruskal wireless sensor networks (WSNs) reliability energy efficiency

作者: Meimei Zeng Hua Jiang

作者单位: Guilin University of Electronic Technology,Guilin,Guangxi,China

会议类型: 国际会议

会议名称: 7th IFIP TC 12 International Conference (第七届智能信息处理国际会议 (IIP 2012))

会议地点: 桂林

会议语种:英文

页码: 331-336

在线出版日期: 2012-10-12（万方平台首次上网日期，不代表论文的发表时间）