CFP last date
20 January 2025
Reseach Article

Energy Aware Task Allocation with Unequal Clustering in WSN

by Devesh Pratap Singh, R. H. Goudar, Bhasker Pant
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 93 - Number 3
Year of Publication: 2014
Authors: Devesh Pratap Singh, R. H. Goudar, Bhasker Pant
10.5120/16194-5435

Devesh Pratap Singh, R. H. Goudar, Bhasker Pant . Energy Aware Task Allocation with Unequal Clustering in WSN. International Journal of Computer Applications. 93, 3 ( May 2014), 13-18. DOI=10.5120/16194-5435

@article{ 10.5120/16194-5435,
author = { Devesh Pratap Singh, R. H. Goudar, Bhasker Pant },
title = { Energy Aware Task Allocation with Unequal Clustering in WSN },
journal = { International Journal of Computer Applications },
issue_date = { May 2014 },
volume = { 93 },
number = { 3 },
month = { May },
year = { 2014 },
issn = { 0975-8887 },
pages = { 13-18 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume93/number3/16194-5435/ },
doi = { 10.5120/16194-5435 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:14:51.080723+05:30
%A Devesh Pratap Singh
%A R. H. Goudar
%A Bhasker Pant
%T Energy Aware Task Allocation with Unequal Clustering in WSN
%J International Journal of Computer Applications
%@ 0975-8887
%V 93
%N 3
%P 13-18
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Extending the lifetime of the wireless sensor network has been aimed by several research efforts. Distributed networks provide a viable solution to increase the lifetime of WSN. It does not assign the heavy task to a single node, which otherwise can result in the loss of connectivity, fast depletion of the battery of the single node and reallocation of the tasks. Task allocation in WSN play a major role in extending the lifetime. This paper propose a method(ETAUC) Energy aware task allocation with unequal clustering in WSN that provide the task allocation among clusters according to their strength of the battery, it helps in balancing the work in network and avoids the condition, in which some clusters finishes quickly and other clusters have plenty of battery power. The proposed method also circumlocutes the reassignment of the task; which has been partially completed by the finished cluster. The wireless sensor networks are deployed in the area of variant environmental features so we have also focused here on providing the relation between the temperature and the battery power of the sensor node. The simulation results shows that our proposed method increase the throughput 32. 51%.

References
  1. I. F. Akyidiz,W. Su,Y. Sankarasubramaniam, and E. Cayirci, "Wireless Sensor Networks: A Survey," Elsevier Computer Networks Journal, vol. 38, no. 4, pp. 393–422, Mar. 2002
  2. D. Estrin, L. Girod, G. Pottie, and M. Srivastava 2001. Instrumenting the World with Wireless Sensor Networks. Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing, pp. 2033-2036.
  3. W. Alsalih, S. Akl, and H. Hassancin 2005. Energy-Aware Task Scheduling: Towards Enabling Mobile Computing over Manets. Proc. 19th IEEE Int'l Parallel and Distributed Processing Symp.
  4. C. Meesookho, S. Narayanan, and C. S. Raghavendra 2002. Collaborative Classification Applications in Sensor Networks. Proc. Second IEEE Sensor Array and Multichannel Signal Processing Workshop, pp. 370-374.
  5. A. B. Olsen, F. H. P. Fitzek, and P. Koch 2005, Energy Aware Computing in Cooperative Wireless Networks. Proc. Int'l Conf. Wireless Networks, Comm. and Mobile Computing, pp. 16-21.
  6. M. Singh and V. K. Prasanna 2003. A Hierarchical Model for Distributed Collaborative Computation in Wireless Sensor Networks. Proc. 17th IEEE Int'l Parallel and Distributed Processing Symp.
  7. M. Younis, M. Youssef, and K. Arisha 2002. Energy-Aware Routing in Cluster-Based Sensor Networks. Proc. 10th IEEE Int'l Symp. Modeling, Analysis and Simulation of Computer and Telecomm. Systems, pp. 129-136.
  8. K. Akkaya and M. Younis 2003. An Energy-Aware QoS Routing Protocol for Wireless Sensor Networks. Proc. 23rd Int'l Conf. Distributed Computing Systems, pp. 710-715.
  9. X. Lu, H. Hassanein, and S. Akl 2005. Energy-Aware Dynamic Task Allocation in Mobile Ad Hoc Networks. Proc. Int'l Conf. Wireless Networks, Comm. and Mobile Computing, pp. 534-539.
  10. S. Mohanty and V. K. Prasanna 2003. A Hierarchical Approach for Energy Efficient Application Design Using Heterogeneous Embedded Systems. Proc. Int'l Conf. Compilers, Architecture and Synthesis for Embedded Systems, pp. 243-254.
  11. S. Park, V. Raghunathan, and M. B. Srivastava 2003. Energy Efficiency and Fairness Tradeoffs in Multi-Resource Multi-Tasking Embedded Systems. Proc. ACM Int'l Symp. Low Power Electronics and Design, pp. 469-474.
  12. Weiping Liao,LeiHe,Lepak,. M. ,"Temperature and supply Voltage aware performanceand power modeling at microarchitecture level, "IEEE Transations on computer-aided design of Integrated Circuits and Systems, vol. 24, no. 7, July 2005.
  13. D. Estrin, L. Girod, G. Pottie, and M. Srivastava 2001. Instrumenting the World with Wireless Sensor Networks. Int'l Conf. Acoustics, Speech and Signal Processing (ICASSP 2001).
  14. Y. Tian, and E. Ekici, "Cross-Layer Collaborative In-Network Processing in Multihop Wireless Sensor Networks," IEEE Transactions on Mobile Computing, vol. 6, no. 3, pp. 297-310, March 2007
  15. S. Abdelhak, S. Ghosh, J. Tessier, and M. Bayoumi 2008. Resource and Energy-aware Distributed Block-based LU Decomposition on Wireless Sensor Networks. High Performance Embedded Computing at Lincoln Labs, pp. 52-53.
  16. S. Abdelhak, R. Chaudhuri, S. Ghosh, and M. Bayoumi 2009. QR Decomposition: Demonstration of Distributed Computing on Wireless Sensor Networks. High Performance Embedded Computing at Lincoln Labs.
  17. J. Luo and N. K. Jha 2000. Power-Conscious Joint Scheduling of Periodic Task Graphs and Aperiodic Tasks in Distributed Real- Time Embedded Systems. Proc. IEEE/ACM Int'l Conf. Computer Aided Design, pp. 357-364.
  18. Abdelhak, S. , Gurram, C. S. , Ghosh, S. , Bayoumi, M. 2010. Energy-balancing task allocation on wireless sensor networks for extending the lifetime. In: Proceedings of IEEE International 53rd Midwest Symposium on Circuits and Systems, Seattle, pp. 781–784.
  19. Peter Bodik, Wei Hong, Carlos Guestrin, Sam Madden, Mark Paskin, and RomainThibaux 2004. Intel Lab Data, Intel Berkeley Research Lab. http://db. csail. mit. edu/labdata /labdata. html.
  20. Y. Yu and V. K. Prasanna 2005. Energy-Balanced Task Allocation for Collaborative Processing in Wireless Sensor Networks. Mobile Networks and Applications, vol. 10, pp. 115-131.
  21. Y. Yu and V. K. Prasanna 2003. Energy-balanced task allocation for collaborative processing in wireless sensor networks. ACM SIGPLAN conference on Language, compiler, and tool for embedded systems, pp. 265-274.
  22. T. Xie, X. Qin, and M. Nijim 2006. Solving energy-latency dilemma: task allocation for parallel applications in heterogeneous embedded systems. 2006 International Conference on Parallel Processing (ICPP'06).
  23. T. Xie, X. Qin,"An Energy-Delay Tunable Task Allocation Strategy for Collaborative Applications in Networked Embedded Systems," IEEE Transactions on Computers, pp. 329-343, 2008
  24. J. Zhu, J. Li, H. Gao 2007. Tasks Allocation for Real-Time Applications in Heterogeneous Sensor Networks for Energy Minimization. Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007), pp. 20-25.
  25. S. Giannecchini, M. Caccamo and C. -S. Shih 2004. Collaborative resource allocation in wireless sensor networks. in Proc. of Euro micro Conference on Real-Time Systems (ECRTS'04), pp. 35–44.
  26. P. Basu, W. Ke, and T. D. C. Little, "Dynamic task-based anycasting in mobile ad hoc networks," Mobile Networks and Applications, vol. 8, no. 5, pp. 593–612, Oct. 2003.
  27. Zhang, J. Lin, C. K. Tham, "Energy-efficient adaptive sensor scheduling for target tracking in wireless sensor networks", J Control Theory Appl, vol. 8 no. 1, pp. 86-92 , 2010.
Index Terms

Computer Science
Information Sciences

Keywords

WSN Coverage lifetime Task allocation Clustering.