An intelligent task allocation scheme for multihop wireless networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 23, Issue 3, 2012, Pages 444-451

  Jin, Yichao ^a   Jin, Jiong ^b   Gluhak, Alexander ^a   Moessner, Klaus ^a   Palaniswami, Marimuthu ^b  

^a UNIVERSITY OF SURREY   (United Kingdom)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Genetic algorithm; Multihop wireless network; Task allocation and scheduling

Indexed keywords

COST EFFECTIVENESS; DISTRIBUTED COMPUTER SYSTEMS; GENETIC ALGORITHMS; SCHEDULING; WIRELESS TELECOMMUNICATION SYSTEMS;

DISTRIBUTED PROCESSING; EMERGING APPLICATIONS; MULTIHOP WIRELESS NETWORK; PARALLEL PROCESSING; REAL TIME GUARANTEES; SCHEDULING SCHEMES; TASK ALLOCATION AND SCHEDULING; TESTING ENVIRONMENT;

WIRELESS NETWORKS;

EID: 84455208687     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2011.172     Document Type: Article

References (20)

1. S. Madden and P. Levis, "Mesh Networking Research and Technology for Multihop Wireless Networks," IEEE Internet Computing, vol. 12, no. 4, pp. 9-11, July/Aug. 2008.
2. I. Chlamtac, M. Conti, and J.J.N. Liu, "Mobile Ad Hoc Networking: Imperatives and Challenges," Ad Hoc Networks, vol. 1, no. 1, pp. 13-64, 2003.
3. J. Yick, B. Mukherjee, and D. Ghosal, "Wireless Sensor Network Survey," Computer Networks, vol. 52, no. 12, pp. 2292-2330, 2008.
4. T. Vercauteren, D. Guo, and X. Wang, "Joint Multiple Target Tracking and Classification in Collaborative Sensor Networks," Proc. Int'l Symp. Information Theory (ISIT), 2004.
5. A. Olsen, F. Fitzek, and P. Koch, "Energy Aware Computing in Cooperative Wireless Networks," Proc. Int'l Conf. Wireless Networks, Comm. and Mobile Computing, vol. 1, pp. 16-21, 2005.
6. U. Ramachandran, R. Kumar, M. Wolenetz, B. Cooper, B. Agarwalla, J. Shin, P. Hutto, and A. Paul, "Dynamic Data Fusion for Future Sensor Networks," ACM Trans. Sensor Networks, vol. 2, pp. 404-443, Aug. 2006.
7. T. Xie and X. Qin, "An Energy-Delay Tunable Task Allocation Strategy for Collaborative Applications in Networked Embedded Systems," IEEE Trans. Computers, vol. 57, no. 3, pp. 329-343, Mar. 2008.
8. S. Bansal, P. Kumar, and K. Singh, "An Improved Duplication Strategy for Scheduling Precedence Constrained Graphs in Multiprocessor Systems," IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 6, pp. 533-544, June 2003.
9. K. Akkaya and M. Younis, "An Energy-Aware QoS Routing Protocol for Wireless Sensor Networks," Proc. 23rd Int'l Conf. Distributed Computing Systems Workshops, pp. 710-715, May 2003.
10. Y. Yu and V.K. Prasanna, "Energy-Balanced Task Allocation for Collaborative Processing in Networked Embedded Systems," Proc. ACM SIGPLAN Conf. Language, Compiler, and Tool for Embedded Systems (LCTES '03), pp. 265-274, 2003.
11. Y. Tian and E. Ekici, "Cluster-Based Information Processing in Wireless Sensor Networks: An Energy-Aware Approach: Research Articles," Wireless Comm. and Mobile Computing, vol. 7, no. 7, pp. 893-907, 2007.
12. M. Kafil and I. Ahmad, "Optimal Task Assignment in Heterogeneous Distributed Computing Systems," IEEE Concurrency, vol. 6, no. 3, pp. 42-51, July-Sept. 1998.
13. D. Bozdag, F. Ozguner, E. Ekici, and U. Catalyurek, "A Task Duplication Based Scheduling Algorithm Using Partial Schedules," Proc. Int'l Conf. Parallel Processing (ICPP), pp. 630-637, June 2005.
14. A. Dogan and F. Ozguner, "Optimal and Suboptimal Reliable Scheduling of Precedence-Constrained Tasks in Heterogeneous Distributed Computing," Proc. Int'l Workshops Parallel Processing, pp. 429-436, 2000.
15. V. Tsiatsis, R. Kumar, and M.B. Srivastava, "Computation Hierarchy for In-Network Processing," Mobile Networks and Applications, vol. 10, no. 4, pp. 505-518, 2005.
16. Y. Tian and E. Ekici, "Cross-Layer Collaborative In-Network Processing in Multihop Wireless Sensor Networks," IEEE Trans. Mobile Computing, vol. 6, no. 3, pp. 297-310, Mar. 2007.
17. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., 1989.
18. A. Tengg, A. Klausner, and B. Rinner, "Task Allocation in Distributed Embedded Systems by Genetic Programming," Proc. Eighth Int'l Conf. Parallel and Distributed Computing, Applications and Technologies, (PDCAT '07), pp. 26-30, Dec. 2007.
19. V. Rajendran, K. Obraczka, and J.J. Garcia-Luna-Aceves, "Energy-Efficient Collision-Free Medium Access Control for Wireless Sensor Networks," Proc. First Int'l Conf. Embedded Networked Sensor Systems, pp. 181-192, 2003.
20. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Trans. Wireless Comm., vol. 1, no. 4, pp. 660-670, Oct. 2002.