By Topic

Efficient data-centric routing in wireless sensor networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Hong-Hsu Yen ; Dept. of Inf. Manage., Shih Hsin Univ., Taipei, Taiwan ; Lin, F.Y.-S. ; Shu-Ping Lin

Incorporating sensor nodes with data aggregation capability to transmit less data flow in wireless sensor networks could reduce the total energy consumption. This calls for the efficient and effective data-centric routing algorithm to facilitate this advantage. In this paper, we model the data-centric routing problem by a rigorous mixed integer and linear mathematical formulation where the objective function is to minimize the total transmission cost subject to multicast tree constraints. The solution approach is based on Lagrangean relaxation in conjunction with the optimization-based heuristics. From the computational experiments, it is shown that the proposed algorithm calculates a better solution than other existing heuristics with improvement ratio up to 169% for a network with 300 random generated nodes in five minutes of computational time.

Published in:

Communications, 2005. ICC 2005. 2005 IEEE International Conference on  (Volume:5 )

Date of Conference:

16-20 May 2005