본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

무선 센서 네트워크에서 태스크 분해를 통한 효율적인 태스크 할당 기법
Efficient Task Assignment Scheme in Wireless Sensor Networks via Task Decomposition

박희민    (숙명여자대학교 멀티미디어과학과  );
  • 초록

    센서네트워크의 에너지 소비는 태스크를 네트워크 전체에서 어떤 센서 노드에 할당하느냐가 크게 좌우한다. 본 논문에서는 태스크 분해와 변환을 이용하여 무선 센서네트워크의 성능을 향상시키기 위한 태스크 할당 기법에 대해 기술한다. 태스크 분해 및 변환을 동시에 표현하는 비용 함수를 제시하고 이를 이용하여 태스크 할당 문제를 최적화 문제로 수식화한다. 본 논문에서 제시한 기법의 실효성과 실현 가능성을 증명하기 위하여 가상 어닐링(simulated annealing) 기술을 이용하여 태스크 할당 기법을 구현하였다. 실험 결과를 통해 신중한 태스크 할당과 태스크 분해를 이용하면 무선 센서네트워크의 성능을 크게 향상 시킬 수 있음을 확인하였다.


    The energy consumption of a sensor network is significantly affected by task assignments to the nodes in the network. In this paper, a task assignment method to extend the lifetime of wireless sensor networks is presented that exploits task decomposition and transformation. The task assignment is formulated as an optimization problem by providing a cost function incorporating the task decomposition and transformation at the same time. To show the validity and feasibility of our proposed method, we implement a task assignment framework using a simulated annealing approach. The simulation results show that optimal assignments and task decomposition can significantly improve the lifetime of wireless sensor networks.


  • 주제어

    무선 센서 네트워크 .   태스크 할당 .   태스크 분해.  

  • 참고문헌 (18)

    1. V. Raghunathan, C. Schurgers, S. Park, M. B. Srivastava, "Energy-Aware Wireless Microsensor Networks," IEEE Signal Processing Magazine, vol.19, no.2, pp.40-50, Mar. 2002. 
    2. M. Kafil and I. Ahmad, "Optimal task assignment in heterogeneous distributed computing systems," IEEE Concurrency, vol.6, Issue.3, pp.42-50, Jul-Sep, 1998. 
    3. B. J. Bonfils and P. Bonnet, "Adaptive and Decentralized Operator Placement for In-Network Query Processing," Information Processing in Sensor Networks (IPSN03), Apr. 2003. 
    4. R. Kumar, M. Wolenetz, B. Agarwalla, J. Shin, P. Hutto, A. Paul, and U. Ramachandran, "DFuse: A Framework for Distributed Data Fusion," Proceedings of the 1st international conference on Embedded networked sensor systems, pp.114-125, 2003. 
    5. Y. Yu and V. Prasanna, "Energy-Balanced Task Allocation for Collaborative Processing in Wireless Sensor Networks," Mobile Networks and Applications, Issue.1, vol.10, pp.115-131, 2005. 
    6. B. Zhao, M.Wang, Z. Shao, J. Cao, K. C. C. Chan, and J. Su, "Topology Aware Task Allocation and Scheduling for Real-Time Data Fusion Applications in Networked Embedded Sensor Systems," 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA '08, pp.293-302, 2008. 
    7. M. Sensoy, T. Le,W.W. Vasconcelos, T. J. Norman, and A. D. Preece, "Resource Determination and Allocation in Sensor Networks: A Hybrid Approach," The Computer Journal, Feb., 2010. 
    8. L. Zhigang, L. Shining, Z. Xingshe, and Y. Zhiyi, "Energy-efficient task allocation for data fusion in Wireless Sensor Networks," Mobile and Ubiquitous Systems: Networking & Services, MobiQuitous, pp.1-6, Jul. 2009. 
    9. A. Pathak and V. K. Prasanna, "Energy-Efficient Task Mapping for Data-driven Sensor Network Macroprogramming," IEEE Transactions on Computers, vol.59, no.7, pp.955-968, Jul. 2010. 
    10. Y. Shen and H. Ju, "Energy-Efficient Task Assignment Based on Entropy Theory and Particle Swarm Optimization Algorithm for Wireless Sensor Networks," 2011 IEEE/ACM International Conference on Green Computing and Communications, pp.120-123, 2011. 
    11. B. Dieber and B. Rinner, "Resource-aware sensor selection and task assignment," 2011 8th IEEE International Conference on Advanced Video and Signal-Based Surveillance (AVSS), pp.438-440, 2011. 
    12. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Transactions on Wireless Communications, vol.1, no.4, pp.660-670, Oct. 2002. 
    13. S. Lindsey and C. S. Raghavendra, "PEGASIS: Power Efficient Gathering in Sensor Information Systems," Proc. of IEEE Aerospace Conference, pp.1125-1130, Mar. 9-16, 2002. 
    14. M. Maroti, B. Kusy, G. Balogh, P. Volgyesi, A. Nadas, K. Molnar, S. Dora, A. Ledeczi, "Radio Interferometric Geolocation," ACM 3rd Conference on Embedded Networked Sensor Systems (SenSys), pp.1-12, 2005. 
    15. A. Savvides, C.-C. Han, and M. B. Strivastava, "Dynamic fine-grained localization in Ad-Hoc networks of sensors," In Proceedings of the 7th annual international conference on Mobile computing and networking (MobiCom '01), pp.166-179, 2001. 
    16. S. Devadas and A. R. Newton, "Algorithms for hardware allocation in data path synthesis," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol.8, no.7, pp.768- 781, Jul. 1989. 
    17. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, "Introduction to Algorithms," The MIT Press, McGraw-Hill, 2001. 
    18. A. Savvides, S. Park, and M. B. Srivastava, "On Modeling Networks of Wireless Micro Sensors," SIGMETRICS, 2001, Jun. 2001. 

 저자의 다른 논문

  • Park, Hee-Min (3)

    1. 2010 "MAC Frame Aggregation이 가능한 에드혹 네트워크에서의 Congestion Window Limit을 통한 TCP 성능의 최적화" 韓國ITS學會 論文誌 = The journal of the Korea institute of intelligent transport systems 9 (4): 52~59    
    2. 2011 "국내 독서장애인의 정보접근 지원을 위한 도서관 및 IT 서비스 개선 방안 연구" 디지털콘텐츠학회 논문지 = Journal of Digital Contents Society 12 (2): 253~262    
    3. 2011 "A Cost-Effective Rate Control for Streaming Video for Wireless Portable Devices" KSII Transactions on internet and information systems : TIIS 5 (6): 1147~1165    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기