Optimization-Based Channel Constrained Data Aggregation Routing Algorithms in Multi-Radio Wireless Sensor Networks 英文参考文献.docVIP

Sensors 2009, 9, 4766-4788; doi:10.3390/OPEN ACCESS sensors ISSN 1424-8220 /journal/sensors Article Optimization-Based Channel Constrained Data Aggregation Routing Algorithms in Multi-Radio Wireless Sensor Networks Hong-Hsu Yen Dept. of Information Management, Shih Hsin University / No. 1, Lane17, Sec.1, Mu-Cha Rd., Taipei City 116, Taiwan; E-Mail: honghsuyen@; Tel.: +886-2 Fax: +886-2Received: 6 May 2009; in revised form: 5 June 2009 / Accepted: 12 June 2009 / Published: 17 June 2009 Abstract: In wireless sensor networks, data aggregation routing could reduce the number of data transmissions so as to achieve energy efficient transmission. However, data aggregation introduces data retransmission that is caused by co-channel interference from neighboring sensor nodes. This kind of co-channel interference could result in extra energy consumption and significant latency from retransmission. This will jeopardize the benefits of data aggregation. One possible solution to circumvent data retransmission caused by co- channel interference is to assign different channels to every sensor node that is within each other’s interference range on the data aggregation tree. By associating each radio with a different channel, a sensor node could receive data from all the children nodes on the data aggregation tree simultaneously. This could reduce the latency from the data source nodes back to the sink so as to meet the user’s delay QoS. Since the number of radios on each sensor node and the number of non-overlapping channels are all limited resources in wireless sensor networks, a challenging question here is to minimize the total transmission cost under limited number of non-overlapping channels in multi-radio wireless sensor networks. This channel constrained data aggregation routing problem in multi-radio wireless sensor networks is an NP-hard problem. I first mode