RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • KCI등재

        On Deploying Relays for Connected Indoor Sensor Networks

        Yanmin Zhu,Cuiyao Xue,Haibin Cai,Jiadi Yu,Lei Ni,Minglu Li,Bo Li 한국통신학회 2014 Journal of communications and networks Vol.16 No.3

        This paper considers the crucial problem of deployingwireless relays for achieving a connected wireless sensor networkin indoor environments, an important aspect related to the managementof the sensor network. Several algorithms have been proposedfor ensuring full sensing coverage and network connectivity. These algorithms are not applicable to indoor environments becauseof the complexity of indoor environments, in which a radiosignal can be dramatically degraded by obstacles such as walls.Wefirst prove theoretically that the indoor relay placement problem isNP-hard. We then predict the radio coverage of a given relay deploymentin indoor environments. We consider two practical scenarios;wire-connected relays and radio-connected relays. For thenetwork with wire-connected relays, we propose an efficient greedyalgorithmto compute the deployment locations of relays for achievingthe required coverage percentage. This algorithm is proved toprovide a Hn factor approximation to the theoretical optimum,whereHn = 1+ 12 +· · ·+ 1n = ln(n)+1, and n is the number ofall grid points. In the network with radio-connected relays, relayshave to be connected in an ad hoc mode. We then propose an algorithmbased on the previous algorithm for ensuring the connectivityof relays. Experimental results demonstrate that the proposedalgorithms achieve better performance than baseline algorithms.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼