By Topic

A Utility-Based Maximum Lifetime Algorithm for Directional Sensor Network

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)
Jian Wang ; Dept. of Comput. Sci. & Technol., Shanghai Jiaotong Univ., Shanghai ; Changyong Niu ; Ruimin Shen

Recently directional sensors have been widely deployed as they are more practicable under constraints of manufacture, size or cost. One common functionality of networks formed by such directional sensors is to monitor a set of discrete targets continuously. Sensors are often unattended after deployment making recharging impossible. By abundant deployment, it is reasonable and necessary to select subsets of sensors to operate successively so as to prolong the network lifetime. Furthermore, distance between sensor and target usually dominates accuracy of gathered data. This paper first formulates the utility-based lifetime of directional sensor network monitoring target set, and proves such problem is NP-complete. Next, network lifetime is approximated by proposed randomized algorithm. Simulation results reveal different factors impacting on network lifetime.

Published in:

Wireless Communications, Networking and Mobile Computing, 2007. WiCom 2007. International Conference on

Date of Conference:

21-25 Sept. 2007