Optimal Node Scheduling for Effective Energy Usage in Sensor Networks

Srivastava, Ankur; Sobaje, J.; Potkonjak, Miodrag; Sarrafzadeh, Majid

doi:10.1007/0-306-47720-3_4

Cited by 3 publications

(1 citation statement)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The research community is actively looking into these challenges. [6] describes an optimal sensor node scheduling methodology for energy optimization during intruder detection. [14] discusses the importance of energy dissipation in these systems.…”

Section: Introductionmentioning

confidence: 99%

Optimal Energy Aware Clustering in Sensor Networks

Ghiasi

Srivastava

Yang

et al. 2002

Sensors

Self Cite

289

159

View full text Add to dashboard Cite

Sensor networks is among the fastest growing technologies that have the potential of changing our lives drastically. These collaborative, dynamic and distributed computing and communicating systems will be self organizing. They will have capabilities of distributing a task among themselves for efficient computation. There are many challenges in implementation of such systems: energy dissipation and clustering being one of them. In order to maintain a certain degree of service quality and a reasonable system lifetime, energy needs to be optimized at every stage of system operation. Sensor node clustering is another very important optimization problem. Nodes that are clustered together will easily be able to communicate with each other. Considering energy as an optimization parameter while clustering is imperative. In this paper we study the theoretical aspects of the clustering problem in sensor networks with application to energy optimization. We illustrate an optimal algorithm for clustering the sensor nodes such that each cluster (which has a master) is balanced and the total distance between sensor nodes and master nodes is minimized. Balancing the clusters is needed for evenly distributing the load on all master nodes. Minimizing the total distance helps in reducing the communication overhead and hence the energy dissipation. This problem (which we call balanced k-clustering) is modeled as a mincost flow problem which can be solved optimally using existing techniques.

show abstract

Section: Introductionmentioning

confidence: 99%

Optimal Energy Aware Clustering in Sensor Networks

Ghiasi

Srivastava

Yang

et al. 2002

Sensors

Self Cite

289

159

View full text Add to dashboard Cite

show abstract

Achieving minimum coverage breach under bandwidth constraints in wireless sensor networks

Cheng

Ruan²,

Wu³

Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.

View full text Add to dashboard Cite

Lightweight Cryptographic Techniques

Yuen¹,

Sarrafzadeh²,

Chan³

et al. 2004

View full text Add to dashboard Cite

REPORT DOCUMENTATION PAGEForm Public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions, searching existing data sources, gathering and maintaining the data needed, and completing and reviewing this collection of information. REPORT TYPE AND DATES COVEREDFinal Jun 02 -Jun 03 TITLE AND SUBTITLELIGHTWEIGHT CRYPTOGRAPHIC TECHNIQUES AUTHOR(S)Horace P. Yuen, Majjid Sarrafzadeh, Agnes Chan, and Aggelos Katsagelos FUNDING NUMBERSC -F30602-00-2-0536 PE -62302E PR -K251 TA -25 WU -A1 PERFORMING ORGANIZATION NAME(S) AND ADDRESS(ES)Northwestern University Evanston Illinois 60208-3113 PERFORMING ORGANIZATION REPORT NUMBERN/A SPONSORING / MONITORING AGENCY NAME(S) AND ADDRESS(ES)Defense 12b. DISTRIBUTION CODE ABSTRACT (Maximum 200 Words)The objective of this project was to develop new cryptographic techniques, and to modify the important existing ones, for applications to encryption and authentication in energy-constrained sensors with limited memory and computational capability. The goal was to minimize power consumption in order to maximize the lifetime of the sensor operation and the amount of useful processing that can be carried out within the lifetime. For handling low power stream cipher on small handheld devices, Software Based Stream Ciphers were implemented and compared with other software based encryption algorithms. A new spread signal cryptographic technique has been developed that promises significant additional security with no new bandwidth or power overhead. New design methodologies have been developed for power conscious systems with power/security tradeoffs. The impact of imaging sensors on benchmark and operational scenarios related to target tracking in a wireless sensor network has been investigated in an added task. Leveraging on the state-of-the-art in image-based tracking, new algorithms and novel methods have been discovered that enhance the capability of existing imaging technologies. NUMBER OF PAGES 26

show abstract

Optimal Node Scheduling for Effective Energy Usage in Sensor Networks

Abstract: Abstract

Cited by 3 publications

References 26 publications

Optimal Energy Aware Clustering in Sensor Networks

Optimal Energy Aware Clustering in Sensor Networks

Achieving minimum coverage breach under bandwidth constraints in wireless sensor networks

Lightweight Cryptographic Techniques

Contact Info

Product

Resources

About