Meta-heuristic algorithms for channel scheduling problem in wireless sensor networks

International Journal of Communication Systems

Volumn 25, Issue 4, 2012, Pages 427-446

  Jang, Kil Woong ^a  

^a Korea Maritime University   (South Korea)

Author keywords

channel scheduling problem; genetic algorithm; meta heuristic algorithm; simulated annealing; Tabu search; wireless sensor networks

Indexed keywords

CHANNEL SCHEDULING; EFFICIENT CHANNELS; EXECUTION TIME; GENERATING METHODS; META HEURISTIC ALGORITHM; MINIMAL ENERGY; NEAR-OPTIMAL SOLUTIONS; NP-HARD; OPTIMAL SOLUTIONS; TRANSMITTING DATA; WIRELESS SENSOR NETWORK (WSN);

ENERGY UTILIZATION; GENETIC ALGORITHMS; HEURISTIC METHODS; OPTIMAL SYSTEMS; SCHEDULING; SENSOR NODES; SIMULATED ANNEALING; TABU SEARCH;

HEURISTIC ALGORITHMS;

EID: 84859159477     PISSN: 10745351     EISSN: 10991131     Source Type: Journal    
DOI: 10.1002/dac.1267     Document Type: Article

References (21)

1. Akyildiz F, Su W, Sankarasubramanian Y, Cayiraci E,. Wireless sensor networks: a survey. Computer Networks 2002; 38: 393-422. (Pubitemid 34181630)
2. Karl H, Willig A,. Protocols and Architectures for Wireless Sensor Networks. Wiley: New York, 2005.
3. Dell'Amico A, Trubian A,. Applying Tabu search to the jobshop scheduling problem. Journal of Annals of Operation Research 1993; 41: 231-252.
4. Laguna M, Barnes JW, Glover F,. Tabu search methodology for a single machine scheduling problem. Journal of International Manufacturing 1992; 2: 63-74.
5. Heinzelman WR, Chandrakasna A, Balakrishnam H,. An application-specific protocol architecture for wireless microsensor networks. IEEE Transaction on Wireless Communications 2002; 1: 660-669.
6. Ye W, Heidemann J, Estrin D,. An energy-efficient MAC protocol for wireless sensor networks. Proceedings of the IEEE INFOCOM, New York, NY, U.S.A., 2002; 1567-1576.
7. Ye W, Heidemann J,. Estrin d medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking 2004; 12: 493-506.
8. Li Y, Ye W, Heidemann J,. Energy and latency control in low duty cycle MAC protocols. Proceedings of the IEEE Wireless Communications and Networking Conference, New Orleans, LA, U.S.A., 2005.
9. Omer KR,. Time synchronization in ad hoc networks. ACM Symposium on Mobile Ad Hoc Networking and Computing, New York, NY, U.S.A., 2001.
10. Holland J,. Adaptation in Natural and Artificial Systems. University of Michigan Press: Ann Arbor, MI, U.S.A., 1975.
11. Goldberg DE,. Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley: Reading, MA, 1989.
12. Glover F,. Tabu search, part I. ORSA Journal on Computing 1 1989; 1: 190-206.
13. Glover F,. Tabu search, part II. ORSA Journal on Computing 2 1990; 2: 4-32.
14. Kirkpatrick S, Gelatt CD, Vecchi MO,. Optimization by simulated annealing. Science 1983; 220: 671-680.
15. Rutenbar R,. Simulated annealing algorithms: an overview. IEEE Circuits and Devices Magazine 1989; 5: 19-26.
16. Younis M, Youssef M, Arisha K,. Energy-aware routing in cluster-based sensor networks. Proceedings of the 10th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Washington, DC, U.S.A., 2002.
17. Shih E, et al,. Physical layer driven algorithm and protocol design for energy-efficient wireless sensor networks. Proceedings of the Seventh ACM Mobile Computing and Communication, New York, NY, U.S.A., 2001.
18. Heinzelman WR, Chandrakasan A, Balakrishnan H,. Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the Hawaii International Conference on System Sciences, Maui, HI, 2000.
19. Antonisse J,. A new interpretation of schema notation that overturns the binary encoding constraint. Proceedings of the Third International Conference on Genetic Algorithms, San Francisco, CA, U.S.A., 1989; 86-91.
20. Kulturel-Konak S, Norman AE, Coit DW,. Efficiently solving the redundancy allocation problem using Tabu search. IIE Transactions 2003; 35: 515-526.
21. Metropolis N, Rosenbluth AW, Rosenbluth MN,. et al. Equation of state calculations by fast computing machines. Journal of Chemical Physics 1953; 21: 10-16.