2011 · 10 citations · 19 references
ComputingComputer SystemsComputer NetworksOptimizationSchedulingLoad BalancingReal-time SchedulingSensor NetworksWireless Sensor NetworksLoad Balancing AlgorithmsNetwork SchedulingNode SchedulingPacket ForwardingPacket Loss AnalysisPacket SchedulingPolynomial-time AlgorithmsScheduling Algorithms
In this paper, optimal scheduling mechanisms are developed for packet forwarding in wireless sensor networks, where clusterheads are gathering information. The objective is to monitor real-life processes for a given time interval and forward packets with minimum loss probabilities to the base station. In order to achieve this objective we develop an optimal scheduling algorithm, which determines the time slots in which packets must be sent by the nodes. The scheduling algorithm, on the one hand, guarantees that all the packets will be sent within a predefined time window and thus meeting delay constraints and, on the other hand, it provides uniform packet loss probabilities for all the nodes. The algorithm we propose is capable of providing optimal scheduling with given constraints and guarantees balanced load in polynomial time.
19
Wireless sensor networks: a survey
Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam · Computer Networks · 2002 · 17.4K citations
Versatile low power media access for wireless sensor networks
Joseph Polastre, Jason Hill, David Culler · 2004 · 3.4K citations
Sensor networks: Evolution, opportunities, and challenges
Chee-Yee Chong, Sanjeev Kumar · Proceedings of the IEEE · 2003 · 3.1K citations
A survey on wireless multimedia sensor networks
Ian F. Akyildiz, Tommaso Melodia, Kaushik Chowdhury · Computer Networks · 2006 · 2.3K citations