Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Using directional antennas for medium access control in ad hoc networks
Proceedings of the 8th annual international conference on Mobile computing and networking
Proceedings of the 8th annual international conference on Mobile computing and networking
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Application-specific protocol architectures for wireless networks
Application-specific protocol architectures for wireless networks
Topology control for wireless sensor networks
Proceedings of the 9th annual international conference on Mobile computing and networking
Optimal Data Delivery in Wireless Sensor Networks in the Energy and Latency Domains
WICON '05 Proceedings of the First International Conference on Wireless Internet
Lifetime aware resource management for sensor network using distributed genetic algorithm
Proceedings of the 2006 international symposium on Low power electronics and design
An effective genetic algorithm for improving wireless sensor network lifetime
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Centralized transmission power scheduling in wireless sensor networks
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance
IEEE Transactions on Mobile Computing
Relay node placement in large scale wireless sensor networks
Computer Communications
A base station centralized simple clustering protocol for sensor networks
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
A directional-antenna based MAC protocol for wireless sensor networks
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part II
Computational complexity of relay placement in sensor networks
SOFSEM'06 Proceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science
An application-specific protocol architecture for wireless microsensor networks
IEEE Transactions on Wireless Communications
Clustering strategies for improving the lifetime of two-tiered sensor networks
Computer Communications
An energy consumption technique for global healthcare monitoring applications
Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human
A memetic algorithm for optimal dynamic design of wireless sensor networks
Computer Communications
QoS Routing Algorithm for Wireless Multimedia Sensor Networks
ISICA '09 Proceedings of the 4th International Symposium on Advances in Computation and Intelligence
Minimum energy strong bidirectional topology for ad hoc wireless sensor networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
ISWPC'10 Proceedings of the 5th IEEE international conference on Wireless pervasive computing
Energy aware fault tolerant routing in two-tiered sensor networks
ICDCN'11 Proceedings of the 12th international conference on Distributed computing and networking
Load-balanced CDS construction in wireless sensor networks via genetic algorithm
International Journal of Sensor Networks
Greening wireless communications: Status and future directions
Computer Communications
Multi-layer hybrid wired-cum-wireless sensor network design
International Journal of Communication Networks and Distributed Systems
International Journal of Wireless and Mobile Computing
Hi-index | 0.00 |
Higher power relay nodes can be used as cluster heads in two-tiered sensor networks to achieve improved network lifetime. The relay nodes may form a network among themselves to route data towards the base station. In this model, the lifetime of a network is determined mainly by the lifetimes of these relay nodes. An energy-aware communication strategy can greatly extend the lifetime of such networks. However, integer linear program (ILP) formulations for optimal, energy-aware routing quickly become computationally intractable and are not suitable for practical networks. In this paper, we have proposed an efficient solution, based on a genetic algorithm (GA), for scheduling the data gathering of relay nodes, which can significantly extend the lifetime of a relay node network. For smaller networks, where the global optimum can be determined, our GA based approach is always able to find the optimal solution. Furthermore, our algorithm can easily handle large networks, where it leads to significant improvements compared to traditional routing schemes.