文献类型：期刊文献

英文题名：Importance-based data transmission optimization in multi-source single-sink wireless sensor networks

作者：An, Wei[1];Lin, Jiajun[1];Shao, Fang-Ming[1];Luo, Haiyan[2];Ci, Song[3,4];Wu, Dalei[5]

机构：[1]E China Univ Sci & Technol, Shanghai 200237, Peoples R China;[2]Cisco Syst, San Jose, CA USA;[3]Univ Nebraska Lincoln, Dept CEEN, Omaha, NE 68182 USA;[4]Chinese Acad Sci, High Performance Network Lab, IOA, Beijing 100190, Peoples R China;[5]MIT, Dept Mech Engn, Cambridge, MA 02139 USA

年份：2014

卷号：14

期号：11

起止页码：1021

外文期刊名：WIRELESS COMMUNICATIONS & MOBILE COMPUTING

收录：;EI(收录号：20142817928969);WOS:【SCI-EXPANDED(收录号:WOS:000339100100001)】；

基金：This work was partially supported by A3 Foresight under Grant No. 10925419, NSFC under Grant Nos. 60972083 and 60903186 and NSF under Grant No.1145596 and 0830493.

语种：英文

外文关键词：wireless sensor networks; node importance; energy efficient multiple paths; node usage frequency

摘要：Energy-efficient routing becomes one of the most critical technologies for sustaining the overall network lifetime of wireless sensor networks. In this paper, we propose a novel data transmission scheme between a number of specified source nodes and the single sink, which can efficiently restrict the usage frequency of each relay node, measured by the number of source nodes using it for data transmission. On the basis of the importance of source nodes that is closely related to deployed location, they form a descending sequence such that each node finds the minimum energy path earlier than the succeeding one. Then, the energy-efficient multiple path algorithm with the computational complexity of O(n(3)) is developed for deriving the minimum energy paths, where n is the number of nodes in the network. Also, a polynomial algorithm is presented for deriving the range of the feasible values of N-0 serving as the threshold of the usage frequency of relay nodes, in which each can guarantee the existence of the solution. Further, we theoretically investigate the existence of the solution and the tree-structured solution using m-ary tree. Extensive simulation results show that our proposed scheme can achieve significant performance enhancement. Copyright (C) 2012 John Wiley & Sons, Ltd.