Next Article in Journal
Effect of Cadmium Chloride on Metallothionein Levels in Carp
Next Article in Special Issue
Applications of Remote Sensing to Alien Invasive Plant Studies
Previous Article in Journal
Optical Slot-Waveguide Based Biochemical Sensors
Previous Article in Special Issue
RoPEUS: A New Robust Algorithm for Static Positioning in Ultrasonic Systems
Article Menu

Export Article

Open AccessArticle
Sensors 2009, 9(6), 4766-4788;

Optimization-Based Channel Constrained Data Aggregation Routing Algorithms in Multi-Radio Wireless Sensor Networks

Dept. of Information Management, Shih Hsin University / No. 1, Lane17, Sec.1, Mu-Cha Rd., Taipei City 116, Taiwan
Received: 6 May 2009 / Revised: 5 June 2009 / Accepted: 12 June 2009 / Published: 17 June 2009
(This article belongs to the Special Issue Sensor Algorithms)
Full-Text   |   PDF [718 KB, uploaded 21 June 2014]


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 model this problem as a mixed integer and linear programming problem where the objective is to minimize the total transmission subject to the data aggregation routing, channel and radio resources constraints. The solution approach is based on the Lagrangean relaxation technique to relax some constraints into the objective function and then to derive a set of independent subproblems. By optimally solving these subproblems, it can not only calculate the lower bound of the original primal problem but also provide useful information to get the primal feasible solutions. By incorporating these Lagrangean multipliers as the link arc weight, the optimization-based heuristics are proposed to get energy-efficient data aggregation tree with better resource (channel and radio) utilization. From the computational experiments, the proposed optimization-based approach is superior to existing heuristics under all tested cases. View Full-Text
Keywords: channel assignment; data aggregation; multi-radio; optimization; wireless sensor networks channel assignment; data aggregation; multi-radio; optimization; wireless sensor networks
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & Cite This Article

MDPI and ACS Style

Yen, H.-H. Optimization-Based Channel Constrained Data Aggregation Routing Algorithms in Multi-Radio Wireless Sensor Networks. Sensors 2009, 9, 4766-4788.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top