KR101958898B1 - 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법과 장치, 및 단말기 - Google Patents

Abstract

본 발명의 실시예는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법과 장치, 및 단말기를 제공하며, 무선 측위 기술 분야에 관한 것이다. 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법은, 다른 단말기에 의해 송신된 브로드캐스트 패킷을 적어도 하나의 브로드캐스트 수신 기간 동안 수신하는 단계; 단말기가 위치하는 영역의 채널 환경 파라미터를 다른 단말기에 의해 송신된 브로드캐스트 패킷에 따라 결정하는 단계 - 채널 환경 파라미터는 패킷 시간 밀도 및/또는 패킷 송신 성공률을 포함하고 있음 -; 및 단말기가 적어도 하나의 브로드캐스트 수신 기간 이후의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수를 채널 환경 파라미터에 따라 결정하는 단계를 포함한다. 따라서, 배경기술 부분에서 설명된 문제, 즉 단말기가 브로드캐스트 패킷을 송신하기 위한 송신 주파수가 유연성이 부족하다는 문제가 해결되고, 채널 환경 파라미터에 따라 송신 주파수가 적응하여 조절되며, 브로드캐스트 패킷 송신 유연성이 향상된다.

Description

브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법과 장치, 및 단말기{METHOD AND APPARATUS FOR CONTROLLING BROADCAST PACKET SENDING FREQUENCY, AND TERMINAL}

본 발명은 무선 측위 기술 분야에 관한 것으로, 상세하게는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법과 장치, 및 단말기에 관한 것이다.

무선 측위 기술(wireless positioning technology)은 실외 측위, 실내 측위, 및 위치 기반 서비스(Location Based Services, LBS)에 광범위하게 적용되어 있다.

네트워크 중심 무선 측위 기술에서는, 공통 네트워크 아키텍쳐가 보통 측위될 단말기, 및 측위 기능을 구현하기 위해 사용되는 네트워크 장치와 서버를 포함한다. 단말기와 네트워크 디바이스 간의 통신은 무선 네트워크를 이용하여 수행된다. 네트워크 디바이스 간의 통신 및 네트워크 디바이스와 서버 간의 통신은 유선 또는 무선 네트워크를 이용하여 수행된다. 단말기는 지정된 송신 주파수에 따라 계속해서 브로드캐스트 패킷을 송신한다. 단말기에 의해 송신된 브로드캐스트 패킷을 수신한 후, 네트워크 장치는 브로드캐스트 패킷으로부터 관련 파라미터(단말기의 디바이스 식별자 등)를 추출하고, 단말기 위치를 계산하는 데 사용되는 물리량, 예컨대 수신 신호 강도(Received Signal Strength Indicator) 및 도달각(Angle of Arrival, AOA)을 측정한다. 그 다음, 네트워크 디바이스는 전술한 정보를 서버에 송신한다. 서버는 이들 파라미터에 따라 단말기의 위치 좌표를 계산한다.

본 발명을 구현하는 과정에서, 본 발명자는 전술한 기술이 적어도 다음의 문제, 즉 단말기가 브로드캐스트 패킷을 송신하기 위한 송신 주파수가 사전 설정되어 있으며 유연성이 부족하다는 문제가 있다는 것을 발견하였다.

단말기가 브로드캐스트 패킷을 송신하기 위한 송신 주파수가 사전 설정되어 있으며 유연성이 부족하다는 전술한 기술에 있어서의 문제를 해결하기 위해, 본 발명의 실시예는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법과 장치, 및 단말기를 제공한다. 과제 해결수단은 다음과 같다:

제1 양태에 따르면, 브로드캐스트 수신 기간 동안 브로드캐스트 패킷을 수신하고 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하도록 구성된 단말기에 적용되는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법이 제공된다. 상기 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법은,

다른 단말기에 의해 송신된 브로드캐스트 패킷을 적어도 하나의 브로드캐스트 수신 기간 동안 수신하는 단계;

상기 단말기가 위치하는 영역의 채널 환경 파라미터를 상기 다른 단말기에 의해 송신된 상기 브로드캐스트 패킷에 따라 결정하는 단계 - 상기 채널 환경 파라미터는 패킷 시간 밀도(packet time density) 및/또는 패킷 송신 성공률(packet sending success rate)을 포함하고 있음 -; 및

상기 채널 환경 파라미터에 따라 제1 송신 주파수를 결정하는 단계를 포함한다. 여기서, 상기 제1 송신 주파수는 상기 단말기가 상기 적어도 하나의 브로드캐스트 수신 기간 이후의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이다.

제1 양태의 제1 가능한 구현 방식에서, 상기 채널 환경 파라미터는 상기 패킷 시간 밀도만을 포함하고;

상기 채널 환경 파라미터에 따라 제1 송신 주파수를 결정하는 단계는,

상기 패킷 시간 밀도가 제1 밀도 임계값보다 작은 경우, 제2 송신 주파수보다 높은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 단계; 또는

상기 패킷 시간 밀도가 제2 밀도 임계값보다 큰 경우, 제2 송신 주파수보다 낮은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 단계를 포함한다.

상기 제2 송신 주파수는 상기 단말기가 상기 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이고, 상기 제1 밀도 임계값은 상기 제2 밀도 임계값보다 작거나 같다.

제1 양태를 참조하여, 제1 양태의 제2 가능한 구현 방식에서, 상기 채널 환경 파라미터는 상기 패킷 시간 밀도 및 상기 패킷 송신 성공률을 포함하고;

상기 채널 환경 파라미터에 따라 제1 송신 주파수를 결정하는 단계는,

상기 패킷 송신 성공률이 제1 성공률 임계값보다 큰 경우, 제2 송신 주파수보다 높은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 단계; 또는

상기 패킷 송신 성공률이 제2 성공률 임계값보다 작은 경우, 제2 송신 주파수보다 낮은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 단계를 포함한다.

상기 제2 송신 주파수는 상기 단말기가 상기 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이고, 상기 제1 성공률 임계값은 상기 제2 성공률 임계값보다 크거나 같다.

제1 양태를 참조하여, 제1 양태의 제3 가능한 구현 방식에서, 상기 채널 환경 파라미터는 상기 패킷 시간 밀도 및 상기 패킷 송신 성공률을 포함하고;

상기 채널 환경 파라미터에 따라 제1 송신 주파수를 결정하는 단계는,

상기 패킷 시간 밀도가 제1 밀도 임계값보다 작고 상기 패킷 송신 성공률이 제1 성공률 임계값보다 큰 경우, 제2 송신 주파수보다 높은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 단계; 또는

상기 패킷 시간 밀도가 제2 밀도 임계값보다 크거나 및/또는 상기 패킷 송신 성공률이 제2 성공률 임계값보다 작은 경우, 제2 송신 주파수보다 낮은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 단계를 포함한다.

상기 제2 송신 주파수는 상기 단말기가 상기 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이고, 상기 제1 밀도 임계값은 상기 제2 밀도 임계값보다 작거나 같으며, 상기 제1 성공률 임계값은 상기 제2 성공률 임계값보다 크거나 같다.

제1 양태를 참조하여, 제1 양태의 제4 가능한 구현 방식에서, 상기 채널 환경 파라미터에 따라 제1 송신 주파수를 결정하는 단계는,

다른 단말기 각각이 브로드캐스트 패킷을 송신하기 위한 송신 주파수를, 상기 다른 단말기 각각에 의해 송신된 브로드캐스트 패킷에 실려 있는 주파수 파라미터에 따라 결정하는 단계; 및

상기 제1 송신 주파수를 상기 채널 환경 파라미터, 제2 송신 주파수, 및 상기 다른 단말기 각각의 송신 주파수에 따라 결정하는 단계를 포함한다.

상기 제2 송신 주파수는 상기 단말기가 상기 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이다.

제1 양태의 제4 가능한 구현 방식을 참조하여, 제1 양태의 제5 가능한 구현 방식에서, 상기 채널 환경 파라미터는 상기 패킷 시간 밀도만을 포함하고;

상기 제1 송신 주파수를 상기 채널 환경 파라미터, 제2 송신 주파수, 및 상기 다른 단말기 각각의 송신 주파수에 따라 결정하는 단계는,

상기 패킷 시간 밀도가 제3 밀도 임계값보다 작고 상기 제2 송신 주파수가 상기 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않은 경우, 상기 제2 송신 주파수보다 높은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 단계; 또는

상기 패킷 시간 밀도가 제4 밀도 임계값보다 크고 상기 제2 송신 주파수가 상기 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 상기 제2 송신 주파수보다 낮은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 단계를 포함한다.

상기 제3 밀도 임계값은 상기 제4 밀도 임계값보다 작거나 같다.

제1 양태의 제4 가능한 구현 방식을 참조하여, 제1 양태의 제6 가능한 구현 방식에서, 상기 채널 환경 파라미터는 상기 패킷 송신 성공률만을 포함하고;

상기 제1 송신 주파수를 상기 채널 환경 파라미터, 제2 송신 주파수, 및 상기 다른 단말기 각각의 송신 주파수에 따라 결정하는 단계는,

상기 패킷 송신 성공률이 제3 성공률 임계값보다 크고 상기 제2 송신 주파수가 상기 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않은 경우, 상기 제2 송신 주파수보다 높은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 단계; 또는

상기 패킷 송신 성공률이 제4 성공률 임계값보다 작고 상기 제2 송신 주파수가 상기 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 상기 제2 송신 주파수보다 낮은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 단계를 포함한다.

상기 제3 성공률 임계값은 상기 제4 성공률 임계값보다 크거나 같다.

제1 양태의 제4 가능한 구현 방식을 참조하여, 제1 양태의 제7 가능한 구현 방식에서, 상기 채널 환경 파라미터는 상기 패킷 시간 밀도 및 상기 패킷 송신 성공률을 포함하고;

상기 제1 송신 주파수를 상기 채널 환경 파라미터, 제2 송신 주파수, 및 상기 다른 단말기 각각의 송신 주파수에 따라 결정하는 단계는,

상기 패킷 시간 밀도가 제3 밀도 임계값보다 작고, 상기 패킷 송신 성공률이 제3 성공률 임계값보다 크며, 상기 제2 송신 주파수가 상기 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않은 경우, 상기 제2 송신 주파수보다 높은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 단계; 또는

상기 패킷 시간 밀도가 제4 밀도 임계값보다 크거나 및/또는 상기 패킷 송신 성공률이 제4 성공률 임계값보다 작고, 상기 제2 송신 주파수가 상기 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 상기 제2 송신 주파수보다 낮은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 단계를 포함한다.

상기 제3 밀도 임계값은 상기 제4 밀도 임계값보다 작거나 같고, 상기 제3 성공률 임계값은 상기 제4 성공률 임계값보다 크거나 같다.

제1 양태, 제1 양태의 제1 가능한 구현 방식, 제1 양태의 제3 가능한 구현 방식, 제1 양태의 제4 가능한 구현 방식, 제1 양태의 제5 가능한 구현 방식, 또는 제1 양태의 제7 가능한 구현 방식을 참조하여, 제1 양태의 제8 가능한 구현 방식에서, 상기 채널 환경 파라미터는 상기 패킷 시간 밀도를 포함하고;

상기 단말기가 위치하는 영역의 채널 환경 파라미터를 상기 다른 단말기에 의해 송신된 상기 브로드캐스트 패킷에 따라 결정하는 단계는,

상기 패킷 시간 밀도

를 다음 수식에 따라 계산하는 단계를 포함한다.

여기서,

은 상기 적어도 하나의 브로드캐스트 수신 기간 동안 상기 단말기의 패킷 수신 횟수를 나타내고,

은 상기 적어도 하나의 브로드캐스트 수신 기간의 수신 지속시간 합계를 나타낸다.

제1 양태, 제1 양태의 제2 가능한 구현 방식, 제1 양태의 제3 가능한 구현 방식, 제1 양태의 제4 가능한 구현 방식, 제1 양태의 제6 가능한 구현 방식, 또는 제1 양태의 제7 가능한 구현 방식을 참조하여, 제1 양태의 제9 가능한 구현 방식에서, 상기 채널 환경 파라미터는 상기 패킷 송신 성공률을 포함하고;

상기 단말기가 위치하는 영역의 채널 환경 파라미터를 상기 다른 단말기에 의해 송신된 상기 브로드캐스트 패킷에 따라 결정하는 단계는,

상기 다른 단말기 각각의 이론적인 패킷 송신 횟수를 상기 적어도 하나의 브로드캐스트 수신 기간 동안 상기 다른 단말기 각각에 의해 송신된 상기 브로드캐스트 패킷에 따라 결정하는 단계; 및

상기 패킷 송신 성공률

를 다음 수식에 따라 계산하는 단계를 포함한다.

여기서,

은 상기 적어도 하나의 브로드캐스트 수신 기간 동안 상기 단말기의 패킷 수신 횟수를 나타내고, P는 상기 단말기가 상기 적어도 하나의 브로드캐스트 수신 기간 동안 p개의 다른 단말기로부터 브로드캐스트 패킷을 수신한다는 것을 나타내며, P는 1보다 크거나 같은 정수이고, j는 [1, P]에 속하는 정수이며,

는 상기 적어도 하나의 브로드캐스트 수신 기간 동안 상기 P개의 다른 단말기의 이론적인 패킷 송신 횟수의 합계를 나타낸다.

제1 양태, 제1 양태의 제1 가능한 구현 방식, 제1 양태의 제2 가능한 구현 방식, 제1 양태의 제3 가능한 구현 방식, 제1 양태의 제4 가능한 구현 방식, 제1 양태의 제5 가능한 구현 방식, 제1 양태의 제6 가능한 구현 방식, 제1 양태의 제7 가능한 구현 방식, 제1 양태의 제8 가능한 구현 방식, 또는 제1 양태의 제9 가능한 구현 방식을 참조하여, 제1 양태의 제10 가능한 구현 방식에서, 상기 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법은,

상기 적어도 하나의 브로드캐스트 수신 기간 이후 상기 브로드캐스트 송신 기간의 송신 지속시간을 무작위적으로 결정하는 단계; 및

상기 적어도 하나의 브로드캐스트 수신 기간이 종료된 후 상기 제1 송신 주파수 및 상기 송신 지속시간에 따라 브로드캐스트 패킷을 송신하는 단계를 더 포함한다.

제1 양태, 제1 양태의 제1 가능한 구현 방식, 제1 양태의 제2 가능한 구현 방식, 제1 양태의 제3 가능한 구현 방식, 제1 양태의 제4 가능한 구현 방식, 제1 양태의 제5 가능한 구현 방식, 제1 양태의 제6 가능한 구현 방식, 제1 양태의 제7 가능한 구현 방식, 제1 양태의 제8 가능한 구현 방식, 제1 양태의 제9 가능한 구현 방식, 또는 제1 양태의 제10 가능한 구현 방식을 참조하여, 제1 양태의 제11 가능한 구현 방식에서, 상기 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법은,

각각의 브로드캐스트 수신 기간의 수신 지속시간이 사전 설정된 최소 송신 주파수의 역수보다 크도록 구성하고, 상기 단말기의 브로드캐스트 수신 기간의 수신 지속시간이 상기 다른 단말기의 브로드캐스트 수신 기간의 수신 지속시간과 같도록 구성하는 단계를 더 포함한다.

제2 양태에 따르면, 브로드캐스트 수신 기간 동안 브로드캐스트 패킷을 수신하고 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하도록 구성되는 단말기에 적용되는, 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치가 제공된다. 상기 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치는,

다른 단말기에 의해 송신된 브로드캐스트 패킷을 적어도 하나의 브로드캐스트 수신 기간 동안 수신하도록 구성된 패킷 수신 모듈;

상기 단말기가 위치하는 영역의 채널 환경 파라미터를 상기 다른 단말기에 의해 송신된 상기 브로드캐스트 패킷에 따라 결정하도록 구성된 파라미터 결정 모듈 - 상기 채널 환경 파라미터는 패킷 시간 밀도 및/또는 패킷 송신 성공률을 포함하고 있음 -; 및

상기 채널 환경 파라미터에 따라 제1 송신 주파수를 결정하도록 구성된 주파수 결정 모듈을 포함한다. 여기서, 상기 제1 송신 주파수는 상기 단말기가 상기 적어도 하나의 브로드캐스트 수신 기간 이후의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이다.

제2 양태의 제1 가능한 구현 방식에서, 상기 채널 환경 파라미터는 상기 패킷 시간 밀도만을 포함하고;

상기 주파수 결정 모듈은 제1 업 조절 유닛(first up adjustment unit) 및 제1 다운 조절 유닛(first down adjustment unit)을 포함하며;

상기 제1 업 조절 유닛은, 상기 패킷 시간 밀도가 제1 밀도 임계값보다 작은 경우, 제2 송신 주파수보다 높은 송신 주파수를 상기 제1 송신 주파수로서 사용하도록 구성되고;

상기 제1 다운 조절 유닛은, 상기 패킷 시간 밀도가 제2 밀도 임계값보다 큰 경우, 제2 송신 주파수보다 낮은 송신 주파수를 상기 제1 송신 주파수로서 사용하도록 구성되며;

상기 제2 송신 주파수는 상기 단말기가 상기 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이고, 상기 제1 밀도 임계값은 상기 제2 밀도 임계값보다 작거나 같다.

제2 양태를 참조하여, 제2 양태의 제2 가능한 구현 방식에서, 상기 채널 환경 파라미터는 상기 패킷 송신 성공률만을 포함하고;

상기 주파수 결정 모듈은 제2 업 조절 유닛 및 제2 다운 조절 유닛을 포함하며;

상기 제2 업 조절 유닛은, 상기 패킷 송신 성공률이 제1 성공률 임계값보다 큰 경우, 제2 송신 주파수보다 높은 송신 주파수를 상기 제1 송신 주파수로서 사용하도록 구성되고;

상기 제2 다운 조절 유닛은, 상기 패킷 송신 성공률이 제2 성공률 임계값보다 작은 경우, 제2 송신 주파수보다 낮은 송신 주파수를 상기 제1 송신 주파수로서 사용하도록 구성되며;

상기 제2 송신 주파수는 상기 단말기가 상기 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이고, 상기 제1 성공률 임계값은 상기 제2 성공률 임계값보다 크거나 같다.

제2 양태를 참조하여, 제2 양태의 제3 가능한 구현 방식에서, 상기 채널 환경 파라미터는 상기 패킷 시간 밀도 및 상기 패킷 송신 성공률을 포함하고;

상기 주파수 결정 모듈은 제3 업 조절 유닛 및 제3 다운 조절 유닛을 포함하며;

상기 제3 업 조절 유닛은, 상기 패킷 시간 밀도가 제1 밀도 임계값보다 작고 상기 패킷 송신 성공률이 제1 성공률 임계값보다 큰 경우, 제2 송신 주파수보다 높은 송신 주파수를 상기 제1 송신 주파수로서 사용하도록 구성되고;

상기 제3 다운 조절 유닛은, 상기 패킷 시간 밀도가 제2 밀도 임계값보다 크거나 및/또는 상기 패킷 송신 성공률이 제2 성공률 임계값보다 작은 경우, 제2 송신 주파수보다 낮은 송신 주파수를 상기 제1 송신 주파수로서 사용하도록 구성되며;

상기 제2 송신 주파수는 상기 단말기가 상기 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이고, 상기 제1 밀도 임계값은 상기 제2 밀도 임계값보다 작거나 같으며, 상기 제1 성공률 임계값은 상기 제2 성공률 임계값보다 크거나 같다.

제2 양태를 참조하여, 제2 양태의 제4 가능한 구현 방식에서, 상기 주파수 결정 모듈은 주파수 획득 유닛 및 주파수 결정 유닛을 포함하고;

상기 주파수 획득 유닛은, 다른 단말기 각각이 브로드캐스트 패킷을 송신하기 위한 송신 주파수를, 상기 다른 단말기 각각이 송신하는 브로드캐스트 패킷에 실려 있는 주파수 파라미터에 따라 결정하도록 구성되고;

상기 주파수 결정 유닛은, 상기 제1 송신 주파수를 상기 채널 환경 파라미터, 제2 송신 주파수, 및 상기 다른 단말기 각각의 송신 주파수에 따라 결정하도록 구성되며;

상기 제2 송신 주파수는 상기 단말기가 상기 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이다.

제2 양태의 제4 가능한 구현 방식을 참조하여, 제2 양태의 제5 가능한 구현 방식에서, 상기 채널 환경 파라미터는 상기 패킷 시간 밀도만을 포함하고;

상기 주파수 결정 유닛은 제1 업 조절 서브유닛 및 제1 다운 조절 서브유닛을 포함하며;

상기 제1 업 조절 서브유닛은, 상기 패킷 시간 밀도가 제3 밀도 임계값보다 작고 상기 제2 송신 주파수가 상기 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않은 경우, 상기 제2 송신 주파수보다 높은 송신 주파수를 상기 제1 송신 주파수로서 사용하도록 구성되고;

상기 제1 다운 조절 서브유닛은, 상기 패킷 시간 밀도가 제4 밀도 임계값보다 크고 상기 제2 송신 주파수가 상기 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 상기 제2 송신 주파수보다 낮은 송신 주파수를 상기 제1 송신 주파수로서 사용하도록 구성되며;

상기 제3 밀도 임계값은 상기 제4 밀도 임계값보다 작거나 같다.

제2 양태의 제4 가능한 구현 방식을 참조하여, 제2 양태의 제6 가능한 구현 방식에서, 상기 채널 환경 파라미터는 상기 패킷 송신 성공률만을 포함하고;

상기 주파수 결정 유닛은 제2 업 조절 서브유닛 및 제2 다운 조절 서브유닛을 포함하며;

상기 제2 업 조절 서브유닛은, 상기 패킷 송신 성공률이 제3 성공률 임계값보다 크고 상기 제2 송신 주파수가 상기 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않은 경우, 상기 제2 송신 주파수보다 높은 송신 주파수를 상기 제1 송신 주파수로서 사용하도록 구성되고;

상기 제2 다운 조절 서브유닛은, 상기 패킷 송신 성공률이 제4 성공률 임계값보다 작고 상기 제2 송신 주파수가 상기 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 상기 제2 송신 주파수보다 낮은 송신 주파수를 상기 제1 송신 주파수로서 사용하도록 구성되며;

상기 제3 성공률 임계값은 상기 제4 성공률 임계값보다 크거나 같다.

제2 양태의 제4 가능한 구현 방식을 참조하여, 제2 양태의 제7 가능한 구현 방식에서, 상기 채널 환경 파라미터는 상기 패킷 시간 밀도 및 상기 패킷 송신 성공률을 포함하고;

상기 주파수 결정 유닛은 제3 업 조절 서브유닛 및 제3 다운 조절 서브유닛을 포함하며;

상기 제3 업 조절 서브유닛은, 상기 패킷 시간 밀도가 제3 밀도 임계값보다 작고, 상기 패킷 송신 성공률이 제3 성공률 임계값보다 크며, 상기 제2 송신 주파수가 상기 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않은 경우, 상기 제2 송신 주파수보다 높은 송신 주파수를 상기 제1 송신 주파수로서 사용하도록 구성되고;

상기 제3 다운 조절 서브유닛은, 상기 패킷 시간 밀도가 제4 밀도 임계값보다 크거나 및/또는 상기 패킷 송신 성공률이 제4 성공률 임계값보다 작고, 상기 제2 송신 주파수가 상기 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 상기 제2 송신 주파수보다 낮은 송신 주파수를 상기 제1 송신 주파수로서 사용하도록 구성되며;

상기 제3 밀도 임계값은 상기 제4 밀도 임계값보다 작거나 같고, 상기 제3 성공률 임계값은 상기 제4 성공률 임계값보다 크거나 같다.

제2 양태, 제2 양태의 제1 가능한 구현 방식, 제2 양태의 제3 가능한 구현 방식, 제2 양태의 제4 가능한 구현 방식, 제2 양태의 제5 가능한 구현 방식, 또는 제2 양태의 제7 가능한 구현 방식을 참조하여, 제2 양태의 제8 가능한 구현 방식에서, 상기 채널 환경 파라미터는 상기 패킷 시간 밀도를 포함하고;

상기 파라미터 결정 모듈은 밀도 계산 유닛을 포함하며;

상기 밀도 계산 유닛은 상기 패킷 시간 밀도

를 다음 수식에 따라 계산하도록 구성되며,

여기서,

은 상기 적어도 하나의 브로드캐스트 수신 기간 동안 상기 단말기의 패킷 수신 횟수를 나타내고,

은 상기 적어도 하나의 브로드캐스트 수신 기간의 수신 지속시간 합계를 나타낸다.

제2 양태를 참조하여, 제2 양태의 제2 가능한 구현 방식, 제2 양태의 제3 가능한 구현 방식, 제2 양태의 제4 가능한 구현 방식, 제2 양태의 제6 가능한 구현 방식, 또는 제2 양태의 제7 가능한 구현 방식, 제2 양태의 제9 가능한 구현 방식에서, 상기 채널 환경 파라미터는 상기 패킷 송신 성공률을 포함하고;

상기 파라미터 결정 모듈은 횟수 결정 유닛(times determining unit) 및 성공률 계산 유닛(success rate calculation unit)을 포함하며;

상기 횟수 결정 유닛은, 상기 다른 단말기 각각의 이론적인 패킷 송신 횟수를 상기 적어도 하나의 브로드캐스트 수신 기간 동안 상기 다른 단말기 각각에 의해 송신된 상기 브로드캐스트 패킷에 따라 결정하도록 구성되고;

상기 성공률 계산 유닛은 상기 패킷 송신 성공률

를 다음 수식에 따라 계산하도록 구성되며,

여기서,

은 상기 적어도 하나의 브로드캐스트 수신 기간 동안 상기 단말기의 패킷 수신 횟수를 나타내고, P는 상기 단말기가 상기 적어도 하나의 브로드캐스트 수신 기간 동안 p개의 다른 단말기로부터 브로드캐스트 패킷을 수신한다는 것을 나타내며, P는 1보다 크거나 같은 정수이고, j는 [1, P]에 속하는 정수이며,

는 상기 적어도 하나의 브로드캐스트 수신 기간 동안 상기 P개의 다른 단말기의 이론적인 패킷 송신 횟수의 합계를 나타낸다.

제2 양태, 제2 양태의 제1 가능한 구현 방식, 제2 양태의 제2 가능한 구현 방식, 제2 양태의 제3 가능한 구현 방식, 제2 양태의 제4 가능한 구현 방식, 제2 양태의 제5 가능한 구현 방식, 제2 양태의 제6 가능한 구현 방식, 제2 양태의 제7 가능한 구현 방식, 제2 양태의 제8 가능한 구현 방식, 또는 제2 양태의 제9 가능한 구현 방식을 참조하여, 제2 양태의 제10 가능한 구현 방식에서, 상기 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치는,

상기 적어도 하나의 브로드캐스트 수신 기간 이후 상기 브로드캐스트 송신 기간의 송신 지속시간을 무작위적으로 결정하도록 구성된 지속시간 결정 모듈(duration determining module); 및

상기 적어도 하나의 브로드캐스트 수신 기간이 종료된 후 상기 제1 송신 주파수 및 상기 송신 지속시간에 따라 브로드캐스트 패킷을 송신하도록 구성된 패킷 송신 모듈(packet sending module)을 더 포함한다.

제2 양태, 제2 양태의 제1 가능한 구현 방식, 제2 양태의 제2 가능한 구현 방식, 제2 양태의 제3 가능한 구현 방식, 제2 양태의 제4 가능한 구현 방식, 제2 양태의 제5 가능한 구현 방식, 제2 양태의 제6 가능한 구현 방식, 제2 양태의 제7 가능한 구현 방식, 제2 양태의 제8 가능한 구현 방식, 제2 양태의 제9 가능한 구현 방식, 또는 제2 양태의 제10 가능한 구현 방식을 참조하여, 제2 양태의 제11 가능한 구현 방식에서, 상기 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치는,

각각의 브로드캐스트 수신 기간의 수신 지속시간이 사전 설정된 최소 송신 주파수의 역수보다 크도록 구성하고, 상기 단말기의 브로드캐스트 수신 기간의 수신 지속시간이 상기 다른 단말기의 브로드캐스트 수신 기간의 수신 지속시간과 같도록 구성하도록 구성된 지속시간 구성 모듈(duration configuration module)을 더 포함한다.

제3 양태에 따르면, 브로드캐스트 수신 기간 동안 브로드캐스트 패킷을 수신하고 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하도록 구성된 단말기가 제공된다. 상기 단말기는 버스, 및 상기 버스를 이용하여 서로 통신하는 프로세서, 메모리, 및 송수신기를 포함하고, 상기 메모리는 하나 이상의 명령을 저장하도록 구성되고, 상기 하나 이상의 명령은 상기 프로세서에 의해 실행되도록 구성된다.

상기 송수신기는, 다른 단말기에 의해 송신된 브로드캐스트 패킷을 적어도 하나의 브로드캐스트 수신 기간 동안 수신하도록 구성되고;

상기 프로세서는, 상기 단말기가 위치하는 영역의 채널 환경 파라미터를 상기 다른 단말기에 의해 송신된 상기 브로드캐스트 패킷에 따라 결정하도록 구성되며 - 여기서, 상기 채널 환경 파라미터는 패킷 시간 밀도 및/또는 패킷 송신 성공률을 포함하고 있음 -;

상기 프로세서는 추가적으로, 상기 채널 환경 파라미터에 따라 제1 송신 주파수를 결정하도록 구성된다. 여기서, 상기 제1 송신 주파수는 상기 단말기가 상기 적어도 하나의 브로드캐스트 수신 기간 이후의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이다.

제3 양태의 제1 가능한 구현 방식에서, 상기 채널 환경 파라미터는 상기 패킷 시간 밀도만을 포함하고;

상기 채널 환경 파라미터에 따라 제1 송신 주파수를 결정하는 것은,

상기 패킷 시간 밀도가 제1 밀도 임계값보다 작은 경우, 제2 송신 주파수보다 높은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 것; 또는

상기 패킷 시간 밀도가 제2 밀도 임계값보다 큰 경우, 제2 송신 주파수보다 낮은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 것을 포함한다.

상기 제2 송신 주파수는 상기 단말기가 상기 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이고, 상기 제1 밀도 임계값은 상기 제2 밀도 임계값보다 작거나 같다.

제3 양태를 참조하여, 제3 양태의 제2 가능한 구현 방식에서, 상기 채널 환경 파라미터는 상기 패킷 송신 성공률만을 포함하고;

상기 채널 환경 파라미터에 따라 제1 송신 주파수를 결정하는 것은,

상기 패킷 송신 성공률이 제1 성공률 임계값보다 큰 경우, 제2 송신 주파수보다 높은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 것; 또는

상기 패킷 송신 성공률이 제2 성공률 임계값보다 작은 경우, 제2 송신 주파수보다 낮은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 것을 포함한다.

상기 제2 송신 주파수는 상기 단말기가 상기 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이고, 상기 제1 성공률 임계값은 상기 제2 성공률 임계값보다 크거나 같다.

제3 양태를 참조하여, 제3 양태의 제3 가능한 구현 방식에서, 상기 채널 환경 파라미터는 상기 패킷 시간 밀도 및 상기 패킷 송신 성공률을 포함하고;

상기 채널 환경 파라미터에 따라 제1 송신 주파수를 결정하는 것은,

상기 패킷 시간 밀도가 제1 밀도 임계값보다 작고 상기 패킷 송신 성공률이 제1 성공률 임계값보다 큰 경우, 제2 송신 주파수보다 높은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 것; 또는

상기 패킷 시간 밀도가 제2 밀도 임계값보다 크거나 및/또는 상기 패킷 송신 성공률이 제2 성공률 임계값보다 작은 경우, 제2 송신 주파수보다 낮은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 것을 포함한다.

상기 제2 송신 주파수는 상기 단말기가 상기 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이고, 상기 제1 밀도 임계값은 상기 제2 밀도 임계값보다 작거나 같으며, 상기 제1 성공률 임계값은 상기 제2 성공률 임계값보다 크거나 같다.

제3 양태를 참조하여, 제3 양태의 제4 가능한 구현 방식에서, 상기 채널 환경 파라미터에 따라 제1 송신 주파수를 결정하는 것은,

상기 다른 단말기 각각이 브로드캐스트 패킷을 송신하기 위한 송신 주파수를, 다른 단말기 각각이 송신하는 브로드캐스트 패킷에 실려 있는 주파수 파라미터에 따라 결정하는 것; 및

상기 제1 송신 주파수를 상기 채널 환경 파라미터, 제2 송신 주파수, 및 상기 다른 단말기 각각의 송신 주파수에 따라 결정하는 것을 포함한다.

상기 제2 송신 주파수는 상기 단말기가 상기 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이다.

제3 양태의 제4 가능한 구현 방식을 참조하여, 제3 양태의 제5 가능한 구현 방식에서, 상기 채널 환경 파라미터는 상기 패킷 시간 밀도만을 포함하고;

상기 제1 송신 주파수를 상기 채널 환경 파라미터, 제2 송신 주파수, 및 상기 다른 단말기 각각의 송신 주파수에 따라 결정하는 것은,

상기 패킷 시간 밀도가 제3 밀도 임계값보다 작고 상기 제2 송신 주파수가 상기 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않은 경우, 상기 제2 송신 주파수보다 높은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 것; 또는

상기 패킷 시간 밀도가 제4 밀도 임계값보다 크고 상기 제2 송신 주파수가 상기 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 상기 제2 송신 주파수보다 낮은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 것을 포함한다.

상기 제3 밀도 임계값은 상기 제4 밀도 임계값보다 작거나 같다.

제3 양태의 제4 가능한 구현 방식을 참조하여, 제3 양태의 제6 가능한 구현 방식에서, 상기 채널 환경 파라미터는 상기 패킷 송신 성공률만을 포함하고;

상기 제1 송신 주파수를 상기 채널 환경 파라미터, 제2 송신 주파수, 및 상기 다른 단말기 각각의 송신 주파수에 따라 결정하는 것은,

상기 패킷 송신 성공률이 제3 성공률 임계값보다 크고 상기 제2 송신 주파수가 상기 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않은 경우, 상기 제2 송신 주파수보다 높은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 것; 또는

상기 패킷 송신 성공률이 제4 성공률 임계값보다 작고 상기 제2 송신 주파수가 상기 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 상기 제2 송신 주파수보다 낮은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 것을 포함한다.

상기 제3 성공률 임계값은 상기 제4 성공률 임계값보다 크거나 같다.

제3 양태의 제4 가능한 구현 방식을 참조하여, 제3 양태의 제7 가능한 구현 방식에서, 상기 채널 환경 파라미터는 상기 패킷 시간 밀도 및 상기 패킷 송신 성공률을 포함하고;

상기 제1 송신 주파수를 상기 채널 환경 파라미터, 제2 송신 주파수, 및 상기 다른 단말기 각각의 송신 주파수에 따라 결정하는 것은,

상기 패킷 시간 밀도가 제3 밀도 임계값보다 작고, 상기 패킷 송신 성공률이 제3 성공률 임계값보다 크며, 상기 제2 송신 주파수가 상기 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않은 경우, 상기 제2 송신 주파수보다 높은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 것; 또는

상기 패킷 시간 밀도가 제4 밀도 임계값보다 크거나 및/또는 상기 패킷 송신 성공률이 제4 성공률 임계값보다 작고, 상기 제2 송신 주파수가 상기 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 상기 제2 송신 주파수보다 낮은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 것을 포함한다.

상기 제3 밀도 임계값은 상기 제4 밀도 임계값보다 작거나 같고, 상기 제3 성공률 임계값은 상기 제4 성공률 임계값보다 크거나 같다.

제3 양태, 제3 양태의 제1 가능한 구현 방식, 제3 양태의 제3 가능한 구현 방식, 제3 양태의 제4 가능한 구현 방식, 제3 양태의 제5 가능한 구현 방식, 또는 제3 양태의 제7 가능한 구현 방식을 참조하여, 제3 양태의 제8 가능한 구현 방식에서, 상기 채널 환경 파라미터는 상기 패킷 시간 밀도를 포함하고;

상기 단말기가 위치하는 영역의 채널 환경 파라미터를 상기 다른 단말기에 의해 송신된 상기 브로드캐스트 패킷에 따라 결정하는 것은,

상기 패킷 시간 밀도

를 다음 수식에 따라 계산하는 것을 포함하고,

여기서,

은 상기 적어도 하나의 브로드캐스트 수신 기간 동안 상기 단말기의 패킷 수신 횟수를 나타내고,

은 상기 적어도 하나의 브로드캐스트 수신 기간의 수신 지속시간 합계를 나타낸다.

제3 양태, 제3 양태의 제2 가능한 구현 방식, 제3 양태의 제3 가능한 구현 방식, 제3 양태의 제4 가능한 구현 방식, 제3 양태의 제6 가능한 구현 방식, 또는 제3 양태의 제7 가능한 구현 방식을 참조하여, 제3 양태의 제9 가능한 구현 방식에서, 상기 채널 환경 파라미터는 상기 패킷 송신 성공률을 포함하고;

상기 단말기가 위치하는 영역의 채널 환경 파라미터를 상기 다른 단말기에 의해 송신된 상기 브로드캐스트 패킷에 따라 결정하는 것은,

상기 적어도 하나의 브로드캐스트 수신 기간 동안 상기 다른 단말기 각각에 의해 송신된 상기 브로드캐스트 패킷에 따라 상기 다른 단말기 각각의 이론적인 패킷 송신 횟수를 결정하는 것; 및

상기 패킷 송신 성공률

를 다음 수식에 따라 계산하는 것을 포함하며,

여기서,

은 상기 적어도 하나의 브로드캐스트 수신 기간 동안 상기 단말기의 패킷 수신 횟수를 나타내고, P는 상기 단말기가 상기 적어도 하나의 브로드캐스트 수신 기간 동안 p개의 다른 단말기로부터 브로드캐스트 패킷을 수신한다는 것을 나타내며, P는 1보다 크거나 같은 정수이고, j는 [1, P]에 속하는 정수이며,

는 상기 적어도 하나의 브로드캐스트 수신 기간 동안 상기 P개의 다른 단말기의 이론적인 패킷 송신 횟수의 합계를 나타낸다.

제3 양태, 제3 양태의 제1 가능한 구현 방식, 제3 양태의 제2 가능한 구현 방식, 제3 양태의 제3 가능한 구현 방식, 제3 양태의 제4 가능한 구현 방식, 제3 양태의 제5 가능한 구현 방식, 제3 양태의 제6 가능한 구현 방식, 제3 양태의 제7 가능한 구현 방식, 제3 양태의 제8 가능한 구현 방식, 또는 제3 양태의 제9 가능한 구현 방식을 참조하여, 제3 양태의 제10 가능한 구현 방식에서,

상기 프로세서는 추가적으로, 상기 적어도 하나의 브로드캐스트 수신 기간 이후 상기 브로드캐스트 송신 기간의 송신 지속시간을 무작위적으로 결정하도록 구성되고;

상기 송수신기는 추가적으로, 상기 적어도 하나의 브로드캐스트 수신 기간이 종료된 후 상기 제1 송신 주파수 및 상기 송신 지속시간에 따라 브로드캐스트 패킷을 송신하도록 구성된다.

제3 양태, 제3 양태의 제1 가능한 구현 방식, 제3 양태의 제2 가능한 구현 방식, 제3 양태의 제3 가능한 구현 방식, 제3 양태의 제4 가능한 구현 방식, 제3 양태의 제5 가능한 구현 방식, 제3 양태의 제6 가능한 구현 방식, 제3 양태의 제7 가능한 구현 방식, 제3 양태의 제8 가능한 구현 방식, 제3 양태의 제9 가능한 구현 방식, 또는 제3 양태의 제10 가능한 구현 방식을 참조하여, 제3 양태의 제11 가능한 구현 방식에서,

상기 프로세서는 추가적으로, 각각의 브로드캐스트 수신 기간의 수신 지속시간이 사전 설정된 최소 송신 주파수의 역수보다 크도록 구성하고, 상기 단말기의 브로드캐스트 수신 기간의 수신 지속시간이 상기 다른 단말기의 브로드캐스트 수신 기간의 수신 지속시간과 같도록 구성하도록 구성된다.

본 발명의 실시예에서는, 단말기가 브로드캐스트 수신 기간 동안 브로드캐스트 패킷을 수신하고 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하도록 구성된다. 단말기가 다른 단말기에 의해 송신된 브로드캐스트 패킷을 적어도 하나의 브로드캐스트 수신 기간 동안 수신하고; 단말기가 위치하는 영역의 채널 환경 파라미터를 다른 단말기에 의해 송신된 상기 브로드캐스트 패킷에 따라 결정하며 - 여기서, 채널 환경 파라미터는 패킷 시간 밀도 및/또는 패킷 송신 성공률을 포함하고 있음 -; 그 다음에 단말기가 적어도 하나의 브로드캐스트 수신 기간 이후의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수를 채널 환경 파라미터에 따라 결정한다. 따라서, 배경기술 부분에서 설명된 문제, 즉 상기 단말기가 브로드캐스트 패킷을 송신하기 위한 송신 주파수가 유연성이 부족하다는 문제가 해결되고, 송신 주파수가 채널 환경 파라미터에 따라 적응하여 조절되며, 브로드캐스트 패킷 송신 유연성이 향상된다.

이하, 본 발명의 실시예의 과제 해결수단을 더 명확하게 설명하기 위해, 실시예를 설명하기 위해 필요한 첨부 도면에 대해 간략하게 설명한다. 명백히, 다음의 설명에서 첨부 도면은 본 발명의 일부 실시예를 나타낼 뿐이며, 당업자는 창의적인 노력 없이도 이러한 첨부 도면으로부터 다른 도면을 여전히 도출해낼 수 있을 것이다.
도 1은 본 발명의 실시예에 사용되는 구현 환경의 개략적인 구조도이다.
도 2는 본 발명의 일 실시예에 따른 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법의 방법 흐름도이다.
도 3a는 본 발명의 다른 실시예에 따른 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법의 방법 흐름도이다.
도 3b는 본 발명의 일 실시예에서 사용되는 브로드캐스트 수신 기간 및 브로드캐스트 송신 기간의 개략도이다.
도 3c는 중첩된 시구간의 지속시간을 계산하는 데 사용되는 3가지 가능한 경우의 개략도이다.
도 4는 본 발명의 또 다른 실시예에 따른 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법의 방법 흐름도이다.
도 5는 본 발명의 일 실시예에 따른 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치의 구조 블록도이다.
도 6a는 본 발명의 다른 실시예에 따른 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치의 구조 블록도이다.
도 6b는 본 발명의 일 실시예에서 사용되는 파라미터 결정 모듈의 구조 블록도이다.
도 6c는 본 발명의 일 실시예에서 사용되는 다른 파라미터 결정 모듈의 구조 블록도이다.
도 6d는 본 발명의 일 실시예에서 사용되는 주파수 결정 모듈의 구조 블록도이다.
도 6e는 본 발명의 일 실시예에서 사용되는 다른 주파수 결정 모듈의 구조 블록도이다.
도 6f는 본 발명의 일 실시예에서 사용되는 또 다른 주파수 결정 모듈의 구조 블록도이다.
도 7a는 본 발명의 또 다른 실시예에 따른 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치의 구조 블록도이다.
도 7b는 본 발명의 일 실시예에서 사용되는 주파수 결정 유닛의 구조 블록도이다.
도 7c는 본 발명의 일 실시예에서 사용되는 다른 주파수 결정 유닛의 구조 블록도이다.
도 7d는 본 발명의 일 실시예에서 사용되는 또 다른 주파수 결정 유닛의 구조 블록도이다.
도 8은 본 발명의 일 실시예에 따른 단말기의 구조 블록도이다.

이러한 목적, 과제 해결수단, 및 본 발명의 이점을 보다 명확하게 하기 위하여, 이하에서는 첨부한 도면을 참조하여 본 발명의 실시예를 상세하게 추가적으로 설명한다.

도 1을 참조하면, 도 1은 본 발명의 실시예에서 사용되는 구현 환경의 개략적인 구조도이다. 이 구현 환경은 적어도 하나의 단말기(120), 적어도 하나의 네트워크 장치(140), 및 서버(160)를 포함한다.

단말기(120)는 무선 브로드캐스트 측위 기능(wireless broadcast positioning function)을 지원하는 다양한 단말기일 수 있다. 단말기(120)는 모바일 폰, 태블릿 컴퓨터, e북 리더(e-book reader), 개인 정보 단말기(Personal Digital Assistant, PDA), 또는 랩탑 컴퓨터와 같은 모바일 단말기일 수 있거나; 또는 스마트 밴드, 스마트 워치, 또는 스마트 헬멧과 같은 웨어러블 디바이스일 수 있거나; 또는 물체에 설치되어 운반될 수 있거나 또는 사용자에게 설치되어 운반될 수 있는 태그(Tag)나 배지 등일 수 있거나, 또는 독립적이거나 통합되어 있을 수 있는 다른 무선 측위 장치일 수 있다.

가능한 일 구현 방식에서, 단말기(120)는 마이크로 제어 유닛에 연결되는 마이크로 제어 유닛(Micro Control Unit, MCU) 및 무선 주파수 무선 모듈(Radio Frequency Wireless Module, RF Wireless Module)를 포함할 수 있다. 마이크로 제어 유닛은, 브로드캐스트 패킷을 송신/수신하게끔 무선 주파수 무선 모듈을 제어하도록 구성된다. 선택적으로, 단말기(120)는 하드웨어, 소프트웨어, 또는 하드웨어와 소프트웨어의 조합을 이용하여 구현되는 타이머(Timer)를 더 포함할 수 있다. 이 타이머는 마이크로 제어 유닛에 통합되어 있고, 무선 주파수 무선 모듈은 브로드캐스트 패킷을 송신/수신하기 위한 지속시간(duration)을 기록하고, 관리하며, 제어하도록 구성된다.

단말기(120)는 무선 네트워크를 이용하여 적어도 하나의 네트워크 장치(140)와 통신한다. 무선 네트워크 기술은 블루투스 저에너지(Bluetooth Low Energy, BLE), 와이어리스 피델리티(Wireless Fidelity, Wi-Fi), 지그비(ZigBee), 무선 주파수 식별(Radio Frequency Identification, RFID), 또는 초광대역(Ultra Wide Band, UWB)과 같은 기술일 수 있다.

단말기(120)는 측위를 구현하기 위해 사용되는 브로드캐스트 패킷을 무선 네트워크를 이용하여 적어도 하나의 네트워크 장치(140)에 송신한다. 따라서, 네트워크 장치(140)는 단말기(120)에 의해 송신된 브로드캐스트 패킷을 무선 네트워크를 이용하여 수신한다.

네트워크 장치(140)는 단말기(120)에 의해 송신된 브로드캐스트 패킷을 수신할 수 있는 다양한 기지국 장치일 수 있다. 예를 들어, 네트워크 장치(140)는 로케이터(Locator) 일 수 있다. 로케이터는 벽, 옥상, 또는 지지대(support)와 같은 인프라 상에 설치될 수 있다. 네트워크 장치(140)는 단말기(120)에 대응하는 디바이스 어드레스 또는 디바이스 ID(Identity)를 수신된 브로드캐스트 패킷으로부터 추출하도록 구성되고; 추가적으로, 단말기(120)의 위치 좌표를 계산하기 위해 사용되는 물리량, 예컨대 수신 신호 강도(received signal strength indicator) 및 도달각(angle of arrival)을 측정하도록 구성된다.

네트워크 장치(140)는 유선 네트워크 또는 무선 네트워크를 이용하여 서버(160)와 통신하고, 단말기(120)의 디바이스 어드레스나 디바이스 ID 및 물리량을 서버(160)에 송신한다.

서버(160)는 서버, 또는 여러 서버를 포함하는 서버 클러스터, 또는 클라우드 컴퓨팅 서비스 센터일 수 있다. 서버(160)는 단말기(120)의 디바이스 어드레스나 디바이스 ID 및 단말기(120)의 위치 좌표를 계산하기 위해 사용되는 물리량(수신 신호 강도 및 도달각 등)을 수신하고 - 여기서, 단말기(120)의 디바이스 어드레스 또는 디바이스 ID 및 물리량이 네트워크 장치(140)에 의해 송신됨 -; 전술한 정보에 따라 단말기(120)의 위치 좌표를 계산하도록 구성된다.

본 발명의 실시예를 설명하기 전에, 본 발명의 실시예에서 사용되는 몇몇 용어와 개념을 먼저 설명한다. 본 발명의 실시예에서:

1. 송신 주파수는 단위 시간당 브로드캐스트 패킷을 송신하는 횟수의 이론값을 의미한다. 본 발명의 실시예에서,"송신 주파수"는 실제 값이 아닌 이론값을 의미한다. 송신 주파수의 이론값은 단말기의 애플리케이션 계층 프로그램이 브로드캐스트 패킷을 송신하도록 기초 모듈(underlying module)을 제어하기 위한 기준값(reference value) 또는 가이던스 값(guidance value)을 의미한다.

실제 상황에서, 송신 주파수의 이론값이 실제 값보다 크거나 같다. 구체적으로, 송신 주파수의 이론값이 초당 5회라고 추정된다. 단말기의 애플리케이션 계층 프로그램은, 브로드캐스트 패킷을 초당 5회 송신하도록 기초 모듈을 제어한다. 하지만, 단말기가 채널을 점유하지 못하여 단말기가 패킷을 송신할 수 없거나, 또는 단말기가 다른 간섭 효과로 인해 패킷을 송신하지 못하면, 단말기의 기초 모듈은 실제로는 브로드캐스트 패킷을 초당 5회 이하로 성공적으로 송신할 수 있다. 예를 들어, 이론값은 초당 5회이지만, 실제 값은 단지 초당 4회일 수 있다.

유사하게, "이론적인 패킷 송신 횟수"는 송신 주파수의 이론값에 대응하고 있으며, 시구간에서 브로드캐스트 패킷을 송신하는 횟수의 실제 값이라기보다는 이론값을 의미한다. "이론적인 총 패킷 송신 횟수" 또한 송신 주파수의 이론값에 대응하고 있고, 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하는 총 횟수의 실제 값이라기보다는 이론값을 의미한다.

2. 패킷 시간 밀도(packet time density)는 단말기가 위치하는 영역에서 다른 단말기 전부가 단위 시간당 실제로 송신하는 브로드캐스트 패킷의 총 개수를 의미한다.

패킷 시간 밀도는, 단말기가 위치하는 영역에서 네트워크 장치의 기지국 부하 강도(load strength)를 측정하기 위해 주로 사용된다. 기지국 부하 강도는 단말기에 대해 무선 측위를 수행하기 위해 사용되는 네트워크 디바이스의 부하 강도를 의미한다. 네트워크 디바이스의 경우, 네트워크 장치에 대응하는 기지국 부하 강도와 네트워크 장치가 단위 시간당 브로드캐스트 패킷을 수신하는 횟수 사이에는 양의 상관관계가 있다. 네트워크 장치가 단위 시간당 브로드캐스트 패킷을 송신하는 횟수가 크다는 것은, 기지국 부하 강도가 높고 네트워크 장치가 높은 전력을 소비한다는 것을 나타낸다. 반대로, 네트워크 장치가 단위 시간당 브로드캐스트 패킷을 수신하는 횟수가 작다는 것은, 하부 기지국 부하 강도가 낮고 네트워크 장치가 단위 시간당 낮은 전력을 소비한다는 것을 나타낸다.

3. 패킷 송신 성공률(packet sending success rate)은 단말기가 위치하는 영역 내의 다른 단말기 전부의 평균 브로드캐스트 패킷 송신 성공률을 의미한다.

패킷 송신 성공률은 단말기가 위치하는 영역의 채널 경쟁 강도(channel contention strength)를 측정하기 위해 주로 사용된다. 채널 경쟁 강도는 단말기와 네트워크 장치가 위치하는 네트워크에서의 통신 채널의 경쟁 강도를 의미한다. 채널 경쟁 강도와 단말기가 단위 시간당 브로드캐스트 패킷을 송신하는 횟수 사이에는 양의 상관관계가 있다. 단말기가 단위 시간당 브로드캐스트 패킷을 송신하는 횟수가 많다는 것은, 채널 경쟁 강도가 높고 네트워크 환경이 나쁘다는 것을 나타낸다. 단말기가 단위 시간당 브로드캐스트 패킷을 송신하는 횟수가 작다는 것은, 채널 경쟁 강도가 낮고 네트워크 환경이 양호하다는 것을 나타낸다.

4. 단말기가 위치하는 영역은, 단말기와 통신하여 브로드캐스트 패킷의 송신 및 수신을 구현할 수 있는 다른 단말기를 포함하는 영역을 의미한다. 일반적으로, 단말기가 위치하는 영역은 단말기 주변의 원형 영역이다.

도 2를 참조하면, 도 2는 본 발명의 일 실시예에 따른 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법의 방법 흐름도이다. 본 실시예에서, 이 방법이 도 1에 도시된 구현 환경 내의 단말기에 적용되는 예가 설명을 위해 사용된다. 단말기는 브로드캐스트 수신 기간 동안 브로드캐스트 패킷을 수신하고 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하도록 구성된다. 이 방법은 다음의 여러 단계를 포함할 수 있다:

단계 202: 다른 단말기에 의해 송신된 브로드캐스트 패킷을 적어도 하나의 브로드캐스트 수신 기간 동안 수신한다.

단계 204: 단말기가 위치하는 영역의 채널 환경 파라미터를 다른 단말기에 의해 송신된 브로드캐스트 패킷에 따라 결정한다. 여기서, 채널 환경 파라미터는 패킷 시간 밀도 및/또는 패킷 송신 성공률을 포함하고 있다.

단계 206: 채널 환경 파라미터에 따라 제1 송신 주파수를 결정한다. 여기서, 제1 송신 주파수는 단말기가 적어도 하나의 브로드캐스트 수신 기간 이후의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이다.

결론적으로, 본 실시예에서 제공되는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법에 따르면, 단말기가 브로드캐스트 수신 기간 동안 브로드캐스트 패킷을 수신하고 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하도록 구성된다. 다른 단말기에 의해 송신된 브로드캐스트 패킷이 적어도 하나의 브로드캐스트 수신 기간 동안 수신되고, 단말기가 위치하는 영역의 채널 환경 파라미터가 다른 단말기에 의해 송신된 브로드캐스트 패킷에 따라 결정되며 - 여기서, 채널 환경 파라미터는 패킷 시간 밀도 및/또는 패킷 송신 성공률을 포함하고 있음 -; 그 다음에, 단말기가 적어도 하나의 브로드캐스트 수신 기간 이후의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수가 채널 환경 파라미터에 따라 결정된다. 따라서, 배경기술 부분에서 설명한 문제, 즉 단말기가 브로드캐스트 패킷을 송신하기 위한 송신 주파수가 유연성이 부족하다는 문제가 해결되고, 채널 환경 파라미터에 따라 송신 주파수가 적응하여 조절되며, 브로드캐스트 패킷 송신 유연성이 향상된다.

도 3a를 참조하면, 도 3a는 본 발명의 다른 실시예에 따른 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법의 방법 흐름도이다. 본 실시예에서는, 이 방법이 도 1에 도시된 구현 환경 내의 단말기에 적용되는 예가 설명을 위해 사용된다. 단말기는 브로드캐스트 수신 기간 동안 브로드캐스트 패킷을 수신하고 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하도록 구성된다. 이 방법은 다음의 여러 단계를 포함할 수 있다:

단계 301: 다른 단말기에 의해 송신된 브로드캐스트 패킷을 적어도 하나의 브로드캐스트 수신 기간 동안 수신한다.

임의의 단말기에 대해서, 단말기가 브로드캐스트 수신 기간 동안 브로드캐스트 패킷을 수신하고 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하도록 구성된다. 구체적으로, 브로드캐스트 송신 기간 동안, 단말기가 브로드캐스트 패킷을 송신하고; 브로드캐스트 수신 기간 동안, 단말기가 다른 단말기에 의해 송신된 브로드캐스트 패킷을 주변 영역에서 수신한다. 도 3b에 도시된 바와 같이, 도 3b는 브로드캐스트 수신 기간 및 브로드캐스트 송신 기간의 개략도의 예를 나타낸다. 브로드캐스트 수신 기간과 브로드캐스트 송신 기간이 차례로 번갈아 나타난다.

단말기가 서로 다른 무선 네트워크 기술을 이용하여 브로드캐스트 패킷을 송신/수신하는 경우, 단말기는 2가지 작동 상태, 즉 브로드캐스트 수신 기간 및 브로드캐스트 송신 기간 사이를 서로 다른 방식으로 전환한다. 예를 들어, 단말기에 의해 사용된 무선 네트워크 기술이 BLE 기술인 경우, 단말기의 일반 접근 프로파일(Generic Access Profile, GAP) 레이어가 브로드캐스트 모드에 있도록 구성되면, 단말기가 브로드캐스트 송신 기간 동안 작동하거나; 또는 단말기의 GAP 레이어가 옵저버 모드(observer mode)에 있도록 구성되면, 단말기가 브로드캐스트 수신 기간 동안 작동한다. 다른 예를 들면, 단말기에 의해 사용된 무선 네트워크 기술이 지그비 기술인 경우, 임의의 시간에, 단말기가 브로드캐스트 패킷을 동일한 네트워크에 위치하는 다른 단말기에 송신하거나, 또는 동일한 네트워크에 위치하는 다른 단말기에 의해 송신된 브로드캐스트 패킷을 수신할 수 있다.

서로 다른 단말기가 동시에 작동하지 않도록 하면서 서로 다른 단말기의 브로드캐스트 수신 기간과 브로드캐스트 송신 기간 사이의 중첩을 피할 수 있도록, 각각의 브로드캐스트 송신 기간의 송신 지속시간

가 무작위로 결정되고, 각각의 브로드캐스트 수신 기간의 수신 지속시간

이 사전 설정된 고정값이 되도록 구성되며, 서로 다른 단말기가 브로드캐스트 수신 기간 동안 동일한 수신 지속시간을 가지고 있다. 송신 지속시간

이고,

는 일정하며,

는 간격

중의 난수일 수 있고,

는 사전 설정된 최대 난수이다.

또한, 일부 측위 영역에서, 단말기가 브로드캐스트 수신 기간 동안 작동하는 경우, 측위 영역 내의 다른 단말기 각각이 브로드캐스트 수신 기간 동안 적어도 한 번 브로드캐스트 패킷을 송신할 수 있도록 보장하기 위해, 수신 지속시간

이

보다 크도록 추가로 구성될 필요가 있고, 서로 다른 단말기가 비동기적으로 작동될 수 있다. 여기서,

은 사전 설정된 최소 송신 주파수이다. 하지만, 브로드캐스트 수신 기간 중의 너무 긴 수신 지속시간

이 단말기의 측위에 영향을 미치는 것을 방지하기 위하여, 수신 지속시간

의 최대값이 추가로 제한될 수 있거나, 또는 수신 지속시간

과

사이의 비율의 최대값이 추가로 제한될 수 있다.

단계 302: 단말기가 위치하는 영역의 채널 환경 파라미터를 다른 단말기에 의해 송신된 브로드캐스트 패킷에 따라 결정한다.

채널 환경 파라미터는 단말기가 위치하는 영역 내의 다른 단말기 전부가 단위 시간당 송신하는 브로드캐스트 패킷의 개수와 관련되어 있다. 채널 환경 파라미터는 패킷 시간 밀도 및/또는 패킷 송신 성공률을 포함한다. 패킷 시간 밀도는 단말기가 위치하는 영역 내의 다른 단말기 전부가 실제로 송신하는 단위 시간당 브로드캐스트 패킷의 총 개수이고, 패킷 시간 밀도는 단말기가 위치하는 영역 내의 네트워크 장치의 기지국 부하 강도를 측정하기 위해 주로 사용된다. 패킷 송신 성공률은 단말기가 위치하는 영역 내의 다른 단말기 전부의 평균 브로드캐스트 패킷 송신 성공률이며, 이 패킷 송신 성공률은 단말기가 위치하는 영역의 채널 경쟁 강도를 측정하기 위해 주로 사용된다.

가능한 일 구현 방식에서, 단말기는 패킷 시간 밀도

를 다음 수식에 따라 계산한다:

은 적어도 하나의 브로드캐스트 수신 기간 동안 단말기의 패킷 수신 횟수를 나타내고;

적어도 하나의 브로드캐스트 수신 기간의 수신 지속시간 합계를 나타내며,

이고; Q는 적어도 하나의 브로드캐스트 수신 기간의 개수를 나타내고, Q는 1보다 크거나 같은 정수이며; k는 [1, Q]에 속하는 정수이고;

는 k번째 브로드캐스트 수신 기간의 수신 지속시간을 나타낸다.

전술한 공식으로부터 알 수 있는 것은,

이 단말기가 Q개의 브로드캐스트 수신 기간 동안 실제로 브로드캐스트 패킷을 수신하는 횟수, 즉 Q개의 브로드캐스트 수신 기간 동안 주변 영역 내의 다른 단말기가 브로드캐스트 패킷을 실제로 송신하는 횟수를 나타낸다는 것이다. 패킷 시간 밀도

가 크다는 것은, 단말기가 위치하는 영역의 기지국 부하 강도가 높다는 것을 나타낸다. 반대로, 패킷 시간 밀도

가 작다는 것은, 단말기가 위치하는 영역의 기지국 부하 강도가 낮다는 것을 나타낸다.

물론, 다른 가능한 계산 방식에서, 패킷 시간 밀도가 적어도 하나의 브로드캐스트 수신 기간 동안 단말기에 의해 실제로 수신된 브로드캐스트 패킷의 총 개수 및 적어도 하나의 브로드캐스트 수신 기간의 수신 지속시간 합계에 따라 계산될 수 있다. 본 실시예에서는, 브로드캐스트 패킷을 한 번 송신하는 것이 하나의 브로드캐스트 패킷에 대응하는 예가 설명을 위해 사용된다. 여기에 특정한 제한을 부과하지 않는다.

단말기가 패킷 송신 성공률을 계산하는 과정은 다음의 2개 단계, 즉 제1 단계 및 제2 단계를 포함할 수 있다.

먼저, 다른 단말기 각각의 적어도 하나의 브로드캐스트 수신 기간 동안의 이론적인 패킷 송신 횟수가 다른 단말기 각각에 의해 송신된 브로드캐스트 패킷에 따라 결정된다.

브로드캐스트 송신 기간 동안 다른 단말기가 브로드캐스트 패킷을 송신하는 경우, 브로드캐스트 수신 기간 동안 단말기가 브로드캐스트 패킷을 수신한 후에, 단말기가 단말기의 브로드캐스트 수신 기간 동안 브로드캐스트 송신 기간 동안 다른 단말기의 이론적인 패킷 송신 횟수를 브로드캐스트 패킷에 실려 있는 관련된 파라미터에 따라 계산할 수 있도록, 브로드캐스트 패킷이 관련된 파라미터를 싣고 있을 수 있다.

단말기가 위치하는 영역 내의 j번째 다른 단말기가 예로서 사용된다. 단말기의 적어도 하나의 브로드캐스트 수신 기간 동안 j번째 다른 단말기의 이론적인 패킷 송신 횟수가 다음의 단계 1 내지 4를 수행하여 계산될 수 있다:

1. 단말기가 적어도 하나의 브로드캐스트 수신 기간의 k번째 브로드캐스트 수신 기간 동안, 단말기가 위치하는 영역 내의 j번째 다른 단말기에 의해 송신된 브로드캐스트 패킷을 수신하고; 단말기가 k번째 브로드캐스트 수신 기간 동안 j번째 다른 단말기의 송신 주파수

를, j번째 다른 단말기에 의해 송신된 브로드캐스트 패킷에 실려 있는 주파수 파라미터에 따라 결정한다.

이 주파수 파라미터는 송신 주파수일 수 있거나, 또는 주파수 레벨일 수 있다.

제1 가능한 구현 방식에서는, 주파수 파라미터가 송신 주파수이다. 송신 주파수가 k번째 브로드캐스트 수신 기간 중의 j번째 다른 단말기의 송신 주파수로서 직접 사용된다.

브로드캐스트 송신 기간 동안 다른 단말기가 브로드캐스트 패킷을 송신하는 경우, 브로드캐스트 수신 기간 동안 단말기가 직접 송신 주파수를 판독할 수 있도록, 다른 단말기가 브로드캐스트 송신 기간 동안 다른 단말기의 송신 주파수를 브로드캐스트 패킷에 직접 캡슐화할 수 있다. k번째 브로드캐스트 수신 기간 동안, 단말기가 j번째 다른 단말기에 의해 송신된 브로드캐스트 패킷을 수신하고, 이 브로드캐스트 패킷은 송신 주파수

를 싣고 있다. 단말기는 이 브로드캐스트 패킷으로부터 송신 주파수

를 직접 판독한다.

제2 가능한 구현 방식에서는, 주파수 파라미터가 주파수 레벨이다. j번째 다른 단말기에 의해 송신된 브로드캐스트 패킷으로부터 주파수 레벨이 판독되고, k번째 브로드캐스트 수신 기간 동안 j번째 다른 단말기의 송신 주파수가 주파수 레벨에 따라 결정된다.

구체적으로, 송신 주파수가 추가적으로, 서로 다른 주파수 레벨로 사전 분류될 수 있다. 서로 다른 주파수 레벨은 서로 다른 송신 주파수에 대응하고 있다. 브로드캐스트 송신 기간 동안 다른 단말기가 브로드캐스트 패킷을 송신하는 경우, 다른 단말기가 브로드캐스트 송신 기간 동안 다른 단말기의 주파수 레벨을 브로드캐스트 패킷에 캡슐화할 수 있다. 브로드캐스트 수신 기간 동안 단말기가 브로드캐스트 패킷을 수신한 후, 단말기가 브로드캐스트 패킷으로부터 주파수 레벨을 판독하고, 사전 설정된 알고리즘에 따라 송신 주파수를 계산한다. k번째 브로드캐스트 수신 기간 동안, 단말기가 j번째 다른 단말기에 의해 송신된 브로드캐스트 패킷을 수신하고, 이 브로드캐스트 패킷은 주파수 레벨을 싣고 있다. 단말기가 이 브로드캐스트 패킷으로부터 주파수 레벨을 판독하고, 주파수 레벨에 따라 송신 주파수

를 계산한다.

선택적으로, 송신 주파수는 2가지 방식, 즉 기하학적 분류 및 선형적 분류로 서로 다른 주파수 레벨로 분류될 수 있다.

예를 들어, k번째 브로드캐스트 수신 기간 동안 j번째 다른 단말기의 송신 주파수

가 계산된다. 기하학적 분류가 사용되는 경우, 단말기가 제1 사전 설정된 알고리즘을 이용하여 주파수 레벨 m에 따라 송신 주파수

를 계산할 수 있다. 제1 사전 설정된 알고리즘은

이다. 여기서, a는 0보다 큰 비례 계수이고; M은 주파수 레벨의 총 개수를 나타내고, M은 2보다 크거나 같은 정수이며;

는 사전 설정된 최대 송신 주파수를 나타낸다.

주파수 레벨의 총 개수 M이 4와 같도록 사전 설정되고, 비례 계수 a = 2이며,

= 4 p/s(초당 횟수)이고, 다음의 표 1은 각각의 주파수 레벨과 송신 주파수 사이의 대응 관계를 나타낸다고 추정된다.

(표 1)

물론, 송신 주파수 변동 범위를 확대할 필요가 있는 경우, 비례 계수의 값이 증가될 수 있다. 반대로, 송신 주파수 변동 범위를 좁힐 필요가 있는 경우, 비례 계수의 값이 감소될 수 있다. 또한,

는 사전 설정된 최대 송신 주파수이며, 이 값은 실제 상황에 따라 경험적인 값으로 설정될 수 있다.

예를 들어, k번째 브로드캐스트 수신 기간 동안 j번째 다른 단말기의 송신 주파수

가 계산된다. 선형적 분류가 사용되는 경우, 단말기는 주파수 레벨 m에 따라 송신 주파수

를 제2 사전 설정된 알고리즘을 이용하여 계산할 수 있다. 제2 사전 설정된 알고리즘은

이다. 여기서, M은 2보다 크거나 같은 정수로서 주파수 레벨의 총 개수를 나타내고,

는 사전 설정된 최대 송신 주파수를 나타내며,

는 사전 설정된 최소 송신 주파수를 나타낸다.

주파수 레벨의 총 개수 M이 4와 같도록 사전 설정되고,

= 1 p/s이며,

= 4 p/s이고, 다음의 표 2는 각각의 주파수 레벨과 송신 주파수 사이의 대응 관계를 나타낸다고 추정된다.

(표 2)

는 사전 설정된 최대 송신 주파수이고, 이 값은 실제 상황에 따라 경험적인 값으로 설정될 수 있고;

은 사전 설정된 최소 송신 주파수이고, 이 값도 또한 실제 상황에 따라 경험적인 값으로 설정될 수 있다.

2. k번째 브로드캐스트 수신 기간과 j번째 다른 단말기에 대응하는 브로드캐스트 송신 기간 사이의 중첩된 시구간의 지속시간

이, j번째 다른 단말기에 의해 송신된 브로드캐스트 패킷에 실려 있는 지속시간 파라미터에 따라 계산된다.

본 실시예에서는, 브로드캐스트 패킷에 실려 있는 지속시간 파라미터가 다른 단말기에 대응하는 브로드캐스트 송신 기간 동안의 이론적인 총 패킷 송신 횟수 및 브로드캐스트 패킷에 대응하는 송신 시퀀스 번호를 포함하는 예가 설명을 위해 사용된다.

브로드캐스트 송신 기간 동안 다른 단말기가 브로드캐스트 패킷을 송신하는 경우, 다른 단말기가, 다른 단말기에 대응하는 현재 브로드캐스트 송신 기간 동안의 이론적인 총 패킷 송신 횟수 N 및 송신될 브로드캐스트 패킷에 대응하는 송신 시퀀스 번호 n을 송신될 브로드캐스트 패킷에 캡슐화한다. 여기서, 1 ≤ n ≤ N이고, n 및 N은 정수이다. 또한, 브로드캐스트 수신 기간 동안 단말기가, 브로드캐스트 패킷을 수신한 후에, 브로드캐스트 패킷을 송신하는 단말기를 식별할 수 있도록, 브로드캐스트 송신 기간 동안 다른 단말기가 브로드캐스트 패킷을 송신하는 경우, 다른 단말기가 다른 단말기의 장치 식별자를 송신될 브로드캐스트 패킷에 추가적으로 캡슐화할 수 있다. 장치 식별자는 단말기를 식별하기 위해 사용되고, 일반적으로 디바이스 어드레스 또는 디바이스 ID를 이용하여 나타낸다.

따라서, 다른 단말기 각각에 의해 송신된 브로드캐스트 패킷을 수신한 후에, 단말기가 정보 테이블을 생성할 수 있다. 정보 테이블은 다른 단말기 각각에 의해 송신된 브로드캐스트 패킷에 실려 있는 장치 식별자, 이론적인 총 패킷 송신 횟수, 송신 시퀀스 번호, 및 주파수 레벨(또는 송신 주파수)를 기록하기 위해 사용된다. 예를 들어, 다음의 표 3은 정보 테이블을 나타낸다.

(표 3)

구체적으로, 어떤 다른 단말기에 의해 송신된 브로드캐스트 패킷의 경우, 브로드캐스트 패킷에 실려 있는 지속시간 파라미터는 다른 단말기에 대응하는 브로드캐스트 송신 기간 동안의 이론적인 총 패킷 송신 횟수 N 및 브로드캐스트 패킷에 대응하는 송신 시퀀스 번호 n을 포함하고 있. 이 경우에, 단말기는 k번째 브로드캐스트 수신 기간과 다른 단말기에 대응하는 브로드캐스트 송신 기간 사이의 중첩된 시구간의 지속시간

를 다음의 방식으로 계산할 수 있다.

먼저, 단말기 측 시간에 상대적인 시점으로서, 다른 단말기에 대응하는 브로드캐스트 송신 기간의 단말기 측 송신 시작 시점

및 단말기 측 송신 종료 시점

이, 이론적인 총 패킷 송신 횟수 N, 송신 시퀀스 번호 n, 및 단말기 측 시간에 상대적인 수신 시점으로서, 단말기가 브로드캐스트 패킷을 수신하는 단말기 측 수신 시점

에 따라 계산된다:

, 및

여기서,

는 j번째 다른 단말기에 대응하는 송신 주파수를 나타내고;

은 브로드캐스트 패킷을 송신하는 2개의 연속적인 시간 사이의 시간 간격을 나타내며;

은 단말기가 브로드캐스트 패킷을 수신하는 로컬 시간, 즉 단말기 측 수신 시점을 나타낸다.

그 다음, 중첩된 시구간의 지속시간

가 단말기 측 송신 시작 시점

, 단말기 측 송신 종료 시점

, 및 단말기 측 시간에 상대적인 시점으로서, k번째 브로드캐스트 수신 기간의 단말기 측 수신 시작 시점

과 단말기 측 수신 종료 시점

에 따라 계산된다.

도 3c를 참조하면, 중첩된 시구간의 지속시간

이 계산되는 경우, 전술한 4개의 파라미터

,

,

, 및

사이의 값 관계는 다음의 3가지 경우를 포함할 수 있다:

첫번째 경우,

이면, 중첩된 시구간의 지속시간이 다음 수식에 따라 계산된다:

.

두번째 경우,

이면, 중첩된 시구간의 지속시간이 다음 수식에 따라 계산된다:

.

세번째 경우,

이면, 중첩된 시구간의 지속시간이 다음 수식에 따라 계산된다:

.

3. k번째 브로드캐스트 수신 기간 중의 j번째 다른 단말기의 이론적인 패킷 송신 횟수

가, k번째 브로드캐스트 수신 기간 동안 j번째 다른 단말기의 송신 주파수

및 대응하는 중첩된 시구간의 지속시간

에 따라 계산된다.

단말기는, k번째 브로드캐스트 수신 기간 동안 j번째 다른 단말기의 이론적인 패킷 송신 횟수

를 참조하여 다음의 3가지 요소, 즉 전술한 4개의 파라미터

,

,

, 및

사이의 값 관계; 단말기가 j번째 다른 단말기에 의해 송신된 브로드캐스트 패킷을 k번째 브로드캐스트 수신 기간의 시작 시점 또는 종료 시점에 수신하는지 여부; 및 j번째 다른 단말기가 j번째 다른 단말기에 대응하는 브로드캐스트 송신 기간의 시작 시점 또는 종료 시점에 브로드캐스트 패킷을 송신하는지 여부를 계산할 수 있다.

도 3c를 참조하면, 일 예로서 사용되는 계산 방식에서, j번째 다른 단말기의 경우, j번째 다른 단말기가 j번째 다른 단말기에 대응하는 브로드캐스트 송신 기간의 시작 시점과 종료 시점 둘 다에서 브로드캐스트 패킷을 송신하는 것이 사전 구성되면, k번째 브로드캐스트 수신 기간 중의 j번째 다른 단말기의 이론적인 패킷 송신 횟수

가 다음의 여러가지 가능성을 가지고 있다:

(1)

이고, 단말기가 j번째 다른 단말기에 의해 송신된 브로드캐스트 패킷을 k번째 브로드캐스트 수신 기간의 시작 시점 또는 종료 시점에 수신하지 않으면, k번째 브로드캐스트 수신 기간 동안 j번째 다른 단말기의 이론적인 패킷 송신 횟수가 다음 수식에 따라 계산된다:

.

(2)

이고, 단말기가 브로드캐스트 패킷 또는 j번째 다른 단말기에 의해 송신된 브로드캐스트 패킷을 k번째 브로드캐스트 수신 기간의 시작 시점 및/또는 종료 시점에 수신하면, k번째 브로드캐스트 수신 기간 동안 j번째 다른 단말기의 이론적인 패킷 송신 횟수

는 다음 수식에 따라 계산된다:

.

(3)

이면, 단말기가 j번째 다른 단말기에 의해 송신된 브로드캐스트 패킷을 k번째 브로드캐스트 수신 기간의 종료 시점에 수신하는지 여부와는 무관하게, k번째 브로드캐스트 수신 기간 동안 j번째 다른 단말기의 이론적인 패킷 송신 횟수

가 다음 수식에 따라 계산된다:

.

(4)

이면, 단말기가 j번째 다른 단말기에 의해 송신된 브로드캐스트 패킷을 k번째 브로드캐스트 수신 기간의 시작 시점에 수신하는지 여부와는 무관하게, k번째 브로드캐스트 수신 기간 동안 j번째 다른 단말기의 이론적인 패킷 송신 횟수

가 다음 수식에 따라 계산된다:

.

"[ ]"는 반올림 기호이고;

는 k번째 브로드캐스트 수신 기간과 j번째 다른 단말기에 대응하는 브로드캐스트 송신 기간 사이의 중첩된 시구간의 지속시간을 나타내며;

는 k번째 브로드캐스트 수신 기간 동안 j번째 다른 단말기의 송신 주파수를 나타낸다.

전술한 계산 프로세스에서는, j번째 다른 단말기가 j번째 다른 단말기에 대응하는 브로드캐스트 송신 기간의 시작 시점과 종료 시점 둘 다에서 브로드캐스트 패킷을 송신하는 것이 사전 구성된 경우, k번째 브로드캐스트 수신 기간 동안 j번째 다른 단말기의 이론적인 패킷 송신 횟수

를 계산하는 계산 방식만이 설명을 위한 예로서 사용된다. 실제 적용에 있어서는, 단말기가 k번째 브로드캐스트 수신 기간 동안 j번째 다른 단말기의 이론적인 패킷 송신 횟수를 다음의 3개의 요소, 즉 전술한 4개의 파라미터

,

,

, 및

사이의 값 관계; 단말기가 j번째 다른 단말기에 의해 송신된 브로드캐스트 패킷을 k번째 브로드캐스트 수신 기간의 시작 시점 또는 종료 시점에 수신하는지 여부; 및 j번째 다른 단말기가 브로드캐스트 패킷을 j번째 다른 단말기에 대응하는 브로드캐스트 송신 기간의 시작 시점 또는 종료 시점에 송신하는지 여부를 참조하여 계산할 수 있다.

4. 적어도 하나의 브로드캐스트 수신 기간 동안 j번째 다른 단말기의 이론적인 패킷 송신 횟수

가 각각의 브로드캐스트 수신 기간 동안 j번째 다른 단말기의 이론적인 패킷 송신 횟수에 따라 계산된다.

k번째 브로드캐스트 수신 기간 동안 j번째 다른 단말기의 이론적인 패킷 송신 횟수

를 계산에 의해 획득한 후, 단말기가 적어도 하나의 브로드캐스트 수신 기간 동안 j번째 다른 단말기의 이론적인 패킷 송신 횟수

를 아래의 수식에 따라 계산한다:

.

여기서, Q는 적어도 하나의 브로드캐스트 수신 기간의 개수를 나타내고, Q는 1보다 크거나 같은 정수이며, k는 [1, Q]에 속하는 정수이다.

두번째로, 적어도 하나의 브로드캐스트 수신 기간 동안 다른 단말기 각각의 이론적인 패킷 송신 횟수 및 적어도 하나의 브로드캐스트 수신 기간 동안 단말기의 패킷 수신 횟수에 따라, 패킷 송신 성공률이 계산된다.

단말기가 패킷 송신 성공률

를 다음 수식에 따라 계산한다:

.

은 적어도 하나의 브로드캐스트 수신 기간 동안 단말기의 패킷 수신 횟수를 나타내고; P는 단말기가 적어도 하나의 브로드캐스트 수신 기간 동안 p개의 다른 단말기로부터 브로드캐스트 패킷을 수신하는 것을 나타내고, P는 1보다 크거나 같은 정수이며; j는 [1, P]에 속하는 정수이고;

는 적어도 하나의 브로드캐스트 수신 기간 동안 P개의 다른 단말기의 이론적인 패킷 송신 횟수의 합계를 나타낸다.

전술한 공식으로부터 알 수 있는 것은, 패킷 송신 성공률이 단말기가 위치하는 영역 내의 다른 단말기의 평균 브로드캐스트 패킷 송신 성공률을 의미한다는 것, 즉 단말기가 위치하는 영역 내에 있으면서 단말기와 브로드캐스트 패킷을 교환할 수 있는 다른 단말기 전부의 평균 브로드캐스트 패킷 송신 성공률을 의미한다는 것이다. "평균 성공률"은 단말기가 위치하는 영역 내에 있으면서 단말기와 브로드캐스트 패킷을 교환할 수 있는 다른 단말기 중 하나가 아닌 모두에 대해 상대적이다.

유의해야 할 것은, 단말기가 동일한 다른 단말기에 의해 송신된 복수의 브로드캐스트 패킷을 브로드캐스트 수신 기간 동안 수신하면, 단말기가 단말기의 브로드캐스트 수신 기간 동안 다른 단말기의 이론적인 패킷 송신 횟수 및 송신 주파수를 복수의 브로드캐스트 패킷 중 단지 하나에 따라 계산할 수 있고, 브로드캐스트 패킷에 실려 있는 장치 식별자에 따라 다른 단말기를 구별할 수 있다는 것이다.

단계 303: 채널 환경 파라미터에 따라 제1 송신 주파수를 결정한다. 여기서, 제1 송신 주파수는 단말기가 적어도 하나의 브로드캐스트 수신 기간 이후의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이다.

도 3b를 참조하면, 단말기가 위치하는 영역의 채널 환경 파라미터를 적어도 하나의 브로드캐스트 수신 기간 동안 수신된 브로드캐스트 패킷에 따라 결정한 후, 단말기가 후속 브로드캐스트 송신 기간 동안의 송신 주파수를 채널 환경 파라미터에 따라 결정한다.

구체적으로: (1). 적어도 하나의 브로드캐스트 수신 기간의 개수가 1일 수 있다(즉, Q = 1). 단말기가 브로드캐스트 수신 기간 이후의 하나 이상의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하는 주파수를, 브로드캐스트 수신 기간 동안 결정된 채널 환경 파라미터에 따라 결정하거나; 또는 (2) 적어도 하나의 브로드캐스트 수신 기간의 개수가 1보다 클 수 있다(즉, Q > 1). 단말기가 2개 이상의 브로드캐스트 수신 기간 이후의 하나 이상의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수를 2개 이상의 브로드캐스트 수신 기간 동안 결정된 채널 환경 파라미터에 따라 결정한다.

특정한 예에서는, 브로드캐스트 수신 기간과 브로드캐스트 송신 기간이 서로 번갈아 나타나고, 브로드캐스트 수신 기간이 시퀀스 번호 1, 3, 5, 및 7에 대응하고 있으며, 브로드캐스트 송신 기간이 시퀀스 번호 2, 4, 6, 및 8에 대응하고 있다고 추정된다. 단말기가 브로드캐스트 송신 기간 2의 송신 주파수를 브로드캐스트 수신 기간 1에서 결정된 채널 환경 파라미터에 따라 조절할 수 있고, 브로드캐스트 송신 기간 4의 송신 주파수를 브로드캐스트 수신 기간 3에서 결정된 채널 환경 파라미터에 따라 조절할 수 있거나 하는 등등이다. 또는, 단말기가 브로드캐스트 송신 기간 4, 브로드캐스트 송신 기간 6, 또는 다른 후속 브로드캐스트 송신의 송신 주파수를 브로드캐스트 수신 기간 1 및 브로드캐스트 수신 기간 3에서 결정된 채널 환경 파라미터에 따라 조절할 수 있거나 하는 등등이다. 브로드캐스트 수신 기간과 브로드캐스트 송신 기간이 서로 번갈아 나타나고, 단말기가 브로드캐스트 수신 기간의 다음 브로드캐스트 송신 기간의 송신 주파수를 브로드캐스트 수신 기간 동안 결정된 채널 환경 파라미터에 따라 조절하는 경우에, 주파수 조절의 민감도가 비교적 높고, 조절 효과가 더 뚜렷하다.

또한, 채널 환경 파라미터에 포함된 파라미터의 서로 다른 타입 및 개수에 따라, 이 단계는 다음의 3가지 가능한 구현 방식을 포함한다.

제1 가능한 구현 방식에서는, 채널 환경 파라미터가 패킷 시간 밀도만을 포함한다. 이 경우: (1). 패킷 시간 밀도가 제1 밀도 임계값보다 작은 경우, 제2 송신 주파수보다 높은 송신 주파수가 제1 송신 주파수로서 사용되거나; 또는 (2). 패킷 시간 밀도가 제2 밀도 임계값보다 큰 경우, 제2 송신 주파수보다 낮은 송신 주파수가 제1 송신 주파수로서 사용된다. 제2 송신 주파수는 단말기가 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이고, 제1 밀도 임계값은 제2 밀도 임계값보다 작거나 같다.

패킷 시간 밀도

가 작다는 것은 단말기가 위치하는 영역의 기지국 부하 강도가 낮다는 것을 나타내고, 송신 주파수가 적절하게 업 조절될 수 있다. 반대로, 패킷 시간 밀도

가 크다는 것은 단말기가 위치하는 영역의 기지국 부하 강도가 높다는 것을 나타내고, 송신 주파수가 적절하게 다운 조절될 수 있다.

선택적으로, 제1 밀도 임계값

이 제2 밀도 임계값

보다 작을 수 있거나, 또는 제2 밀도 임계값

와 같을 수 있다.

이면, 즉 하나의 밀도 임계값만이 설정되면, 전술한 2가지 경우 (1) 및 (2)에 따라 송신 주파수가 업/다운 조절된다.

이면, 즉 2개의 밀도 임계값이 설정되면, 전술한 2가지 경우 (1) 및 (2)에 따라 송신 주파수가 업/다운 조절된다. 하지만,

인 경우, 단말기가 제2 송신 주파수와 동일한 송신 주파수를 제1 송신 주파수로서 사용할 수 있다.

또한, 단말기가 사전 설정된 주파수 조절 범위에 따라 송신 주파수를 업/다운 조절한다. 또는, 패킷 시간 밀도와 송신 주파수 사이의 사전 설정된 대응 관계에 따르면, 단말기가 패킷 시간 밀도에 따라 대응 관계를 질의하여 제1 송신 주파수를 결정할 수 있다. 또는, 사전 설정된 주파수 레벨에 따라 단말기 주파수 레벨을 1만큼 업/다운 조절한다. 물론, 단말기는 실제 요구에 따라 서로 다른 조절 정책을 사전 설정할 수 있다. 본 실시예에서는 이에 대해 어떠한 구체적인 제한도 부과하지 않는다.

제2 가능한 구현 방식에서는, 채널 환경 파라미터가 패킷 송신 성공률만을 포함하고 있다. 이 경우: (1). 패킷 송신 성공률이 제1 성공률 임계값보다 큰 경우, 제2 송신 주파수보다 높은 송신 주파수가 제1 송신 주파수로서 사용되거나; 또는 (2). 패킷 송신 성공률이 제2 성공률 임계값보다 작은 경우, 제2 송신 주파수보다 낮은 송신 주파수가 제1 송신 주파수로서 사용된다. 제2 송신 주파수는 단말기가 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이고, 제1 성공률 임계값은 제2 성공률 임계값보다 크거나 같다.

패킷 송신 성공률

가 크다는 것은 단말기가 위치하는 영역의 채널 경쟁 강도가 낮다는 것을 나타내고, 송신 주파수가 적절하게 업 조절될 수 있다. 반대로, 패킷 송신 성공률

가 작다는 것은 단말기가 위치하는 영역의 채널 경쟁 강도가 높다는 것을 나타내고, 송신 주파수가 적절하게 다운 조절될 수 있다.

선택적으로, 제1 성공률 임계값

이 제2 성공률 임계값

보다 클 수 있거나, 또는 제2 성공률 임계값

와 같을 수 있다.

이면, 즉 하나의 성공률 임계값만이 설정되면, 전술한 2가지 경우 (1) 및 (2)에 따라 송신 주파수가 업/다운 조절된다.

이면, 즉 2개의 성공률 임계값이 설정되면, 전술한 2가지 경우 (1) 및 (2)에 따라 송신 주파수가 업/다운 조절된다. 하지만,

인 경우, 단말기가 제2 송신 주파수와 동일한 송신 주파수를 제1 송신 주파수로서 사용할 수 있다.

또한, 단말기가 사전 설정된 주파수 조절 범위에 따라 송신 주파수를 업/다운 조절한다. 또는, 패킷 송신 성공률과 송신 주파수 사이의 사전 설정된 대응 관계에 따르면, 단말기가 패킷 송신 성공률에 따라 대응 관계를 질의하여 제1 송신 주파수를 결정할 수 있다. 또는, 사전 설정된 주파수 레벨에 따라 단말기 주파수 레벨을 1만큼 업/다운 조절한다. 물론, 단말기는 실제 요구에 따라 서로 다른 조절 정책을 사전 설정할 수 있다. 본 실시예는 여기에 어떠한 특정한 제한도 부과하지 않는다.

제3 가능한 구현 방식에서, 채널 환경 파라미터가 패킷 시간 밀도 및 패킷 송신 성공률을 포함한다. 이 경우에: (1). 패킷 시간 밀도가 제1 밀도 임계값보다 작고 패킷 송신 성공률이 제1 성공률 임계값보다 큰 경우, 제2 송신 주파수보다 높은 송신 주파수가 제1 송신 주파수로서 사용되거나; 또는 (2). 패킷 시간 밀도가 제2 밀도 임계값보다 크거나 및/또는 패킷 송신 성공률이 제2 성공률 임계값보다 작은 경우, 제2 송신 주파수보다 낮은 송신 주파수가 제1 송신 주파수로서 사용된다. 제2 송신 주파수는 단말기가 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이고, 제1 밀도 임계값은 제2 밀도 임계값보다 작거나 같으며, 제1 성공률 임계값은 제2 성공률 임계값보다 크거나 같다.

패킷 시간 밀도

가 제1 밀도 임계값보다 작고 패킷 송신 성공률

가 제1 성공률 임계값보다 큰 경우, 기지국 부하 강도 및 단말기가 위치하는 영역의 채널 경쟁 강도 둘 다가 비교적 낮고, 단말기가 송신 주파수를 적절히 업 조절한다는 것을 나타낸다. 패킷 시간 밀도

가 제2 밀도 임계값보다 크거나 및/또는 패킷 송신 성공률

가 제2 성공률 임계값보다 작은 경우, 기지국 부하 강도 및/또는 단말기가 위치하는 영역의 채널 경쟁 강도가 비교적 높고, 단말기가 송신 주파수를 적절히 다운 조절한다는 것을 나타낸다.

선택적으로, 제1 밀도 임계값

이 제2 밀도 임계값

보다 작을 수 있거나, 또는 제2 밀도 임계값

와 같을 수 있고; 제1 성공률 임계값

제2 성공률 임계값

보다 클 수 있거나, 또는 제2 성공률 임계값

와 같을 수 있다.

이고

이면, 즉 하나의 밀도 임계값과 하나의 성공률 임계값이 설정되면, 송신 주파수가 전술한 2가지 경우 (1) 및 (2)에 따라 업/다운 조절된다.

이고

이면, 즉 2개의 밀도 임계값과 2개의 성공률 임계값이 설정되면, 송신 주파수가 전술한 2가지 경우 (1) 및 (2)에 따라 업/다운 조절된다. 하지만, 전술한 2가지 경우 (1) 및 (2)와 다른 또 다른 경우에, 단말기가 이전의 브로드캐스트 송신 기간 동안의 송신 주파수와 동일한 송신 주파수를 다음의 브로드캐스트 송신 기간 동안의 송신 주파수로서 사용할 수 있다. 전술한 2가지 경우 (1) 및 (2)와 다른 다른 경우는, 이하를 포함한다:

및

;

및

; 또는

및

.

또한, 단말기가 사전 설정된 주파수 조절 범위에 따라 송신 주파수를 업/다운 조절한다. 또는, 패킷 시간 밀도, 패킷 송신 성공률, 및 송신 주파수 사이의 사전 설정된 대응 관계에 따라, 단말기가 패킷 시간 밀도 및 패킷 송신 성공률에 따른 대응 관계를 질의하여 제1 송신 주파수를 결정할 수 있다. 또는, 사전 설정된 주파수 레벨에 따라 단말기 주파수 레벨을 1만큼 업/다운 조절한다. 물론, 단말기는 실제 요구에 따라 서로 다른 조절 정책을 사전 설정할 수 있다. 본 실시예는 여기에 어떠한 특정한 제한도 부과하지 않는다.

본 실시예에서는, 송신 주파수의 조절을 설명하기 위해 전술한 3개의 가능한 구현 방식만이 예로서 사용된다는 것을 유의해야 한다. 실제 적용에 있어서는, 다른 가능한 주파수 조절 정책이 단말기에 대해서 구성될 수 있다. 본 실시예는 여기에 어떠한 특정한 제한도 부과하지 않는다.

전술한 3개의 가능한 구현 방식에서는, 패킷 시간 밀도가 제1 밀도 임계값 및/또는 제2 밀도 임계값과 같은 경우도 고려되지 않으며 패킷 송신 성공률이 제1 성공률 임계값 및/또는 제2 성공률 임계값이 같은 경우도 고려되지 않았다는 것, 즉 한계점(critical point)의 경우가 고려되지 않았다는 것을 추가로 유의해야 한다. 실제 적용에 있어서는, 한계점의 경우에 대해서, 당업자가 실제 요구사항에 따라 송신 주파수 조절 정책을 결정할 수 있다. 이는 본 실시예에 기초하여 당업자에 의해 용이하게 이해될 수 있을 것이다. 본 실시예에서는 세부사항에 대해 다시 설명하지 않는다.

단말기가 제1 송신 주파수를 결정한 후 또한 적어도 하나의 브로드캐스트 수신 기간이 종료된 후, 단말기가 브로드캐스트 송신 기간으로 전환하고, 결정된 제1 송신 주파수를 이용하여 브로드캐스트 패킷을 송신한다. 또한, 브로드캐스트 송신 기간의 송신 지속시간이 다음의 단계 304를 수행하여 결정될 수 있다.

단계 304: 적어도 하나의 브로드캐스트 수신 기간 이후의 브로드캐스트 송신 기간의 송신 지속시간을 무작위로 결정한다.

각각의 브로드캐스트 송신 기간의 송신 지속시간

가 무작위로 결정되고, 송신 지속시간

이며,

가 일정하고,

가 간격

중의 난수일 수 있고,

이 사전 설정된 최대 난수라는 것을 전술한 단계 301에서 설명하였다.

전술한 단계 304가 단계 301 내지 단계 303 이전에 수행될 수 있거나, 단계 301 내지 단계 303 이후에 수행될 수 있거나, 또는 단계 301 내지 단계 303과 함께 수행될 수 있다는 것을 유의해야 한다. 본 실시예에서는, 단계 301 내지 단계 303 이후에 단계 304가 수행되는 것이 예로서 사용된다. 여기에는 특정한 제한이 부과되지 않는다.

단계 305: 적어도 하나의 브로드캐스트 수신 기간이 종료된 후 제1 송신 주파수 및 송신 지속시간에 따라 브로드캐스트 패킷을 송신한다.

단말기가 브로드캐스트 송신 기간 동안 단위 시간당 브로드캐스트 패킷을 송신하기 위한 횟수, 즉 브로드캐스트 패킷을 송신하기 위한 시간 간격을 제1 송신 주파수에 따라 결정한다. 단말기가 브로드캐스트 패킷을 송신하기 위한 지속시간을 송신 지속시간에 따라 결정한다.

단말기의 타이머는 무선 주파수 무선 모듈이 브로드캐스트 패킷을 송신/수신하기 위한 지속시간을 기록하고, 관리하며, 제어한다. 브로드캐스트 수신 기간의 지속시간이 사전 설정된 수신 지속시간

에 도달하는 경우, 타이머는 단말기의 마이크로 제어 유닛에 지시를 송신한다. 이 지시를 수신한 후에, 마이크로 제어 유닛은 브로드캐스트 패킷을 송신하도록 무선 주파수 무선 모듈을 제어한다. 브로드캐스트 송신 기간 동안에는, 송신 지속시간

이고, 송신 주파수는 전술한 단계 303에 따라 결정된 제1 송신 주파수이다.

또한, 단말기가 브로드캐스트 패킷을 송신하는 경우, 측위를 구현하기 위해 사용되는 관련 정보를 브로드캐스트 패킷에 캡슐화하는 것 외에도, 단말기가 다음의 파라미터를 브로드캐스트 패킷에 추가적으로 캡슐화할 필요가 있다. 구체적으로, 이 단계는 다음의 여러 하위 단계를 포함할 수 있다:

먼저, 적어도 하나의 브로드캐스트 수신 기간 이후의 브로드캐스트 송신 기간 동안의 이론적인 총 패킷 송신 횟수 N이 제1 송신 주파수 및 송신 지속시간에 따라 계산된다. 여기서, N ≥ 1이고, N은 정수이다.

제1 송신 주파수가

이고 송신 지속시간이

라고 추정된다. 브로드캐스트 송신 기간 동안의 이론적인 총 패킷 송신 횟수가 다음 수식에 따라 계산된다:

.

물론, 다른 가능한 구현 방식에서는, 브로드캐스트 송신 기간 동안의 이론적인 총 패킷 송신 횟수 N이 다음 수식에 따라 계산될 수 있다:

또는

. 실제 적용에 있어서는, 단말기가 브로드캐스트 송신 기간의 시작 시점 또는 종료 시점에 브로드캐스트 패킷을 송신하는지 여부에 따라 서로 다른 알고리즘이 선택될 수 있다.

두번째로, 장치 식별자를 포함하는 브로드캐스트 패킷, 이론적인 총 패킷 송신 횟수, 브로드캐스트 패킷에 대응하는 송신 시퀀스 번호, 및 주파수 파라미터가 생성된다.

주파수 파라미터는 송신 주파수일 수 있거나, 또는 송신 주파수에 대응하는 주파수 레벨일 수 있다. 또한, 송신 시퀀스 번호는 일반적으로 1부터 카운트가 시작된다. 단말기가 브로드캐스트 패킷을 송신한 후에는 매번, 송신 시퀀스 번호가 1씩 증가된다.

세번째로, 브로드캐스트 패킷이 송신된다.

전술한 파라미터를 싣고 있는 브로드캐스트 패킷을 생성한 후, 단말기가 이 브로드캐스트 패킷을 송신한다. 따라서, 주변 영역의 네트워크 장치 및 브로드캐스트 수신 기간 동안 다른 단말기가 브로드캐스트 패킷을 수신하다. 측위를 한 번 완료하기 위하여, 네트워크 장치가 수신된 브로드캐스트 패킷에 따라 서버와 상호 작용하도록 구성된다. 브로드캐스트 수신 기간 동안 다른 단말기는 다른 단말기가 위치하는 영역의 채널 환경 파라미터를 수신된 브로드캐스트 패킷에 따라 결정하도록 구성되고, 그 다음에 송신 주파수의 적응적 조절을 완료한다.

또한, 단말기의 타이머는 무선 주파수 무선 모듈이 브로드캐스트 패킷을 송신/수신하기 위한 지속시간을 기록하고, 관리하며, 제어한다. 브로드캐스트 송신 기간의 지속시간이 송신 지속시간

에 도달한 경우, 타이머는 단말기의 마이크로 제어 유닛에 지시를 송신한다. 이 지시를 수신한 후에, 마이크로 제어 유닛은 브로드캐스트 패킷의 송신을 중단하도록 무선 주파수 무선 모듈을 제어하고, 다음 브로드캐스트 수신 기간이 시작된다. 다음 브로드캐스트 수신 기간 동안, 수신 지속시간이 여전히

이며, 전술한 단계 301 내지 단계 305가 반복적으로 수행된다.

결론적으로, 본 실시예에서 제공되는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법에 따르면, 단말기가 브로드캐스트 수신 기간 동안 브로드캐스트 패킷을 수신하고 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하도록 구성된다. 단말기가 다른 단말기에 의해 송신된 브로드캐스트 패킷을 적어도 하나의 브로드캐스트 수신 기간 동안 수신하고; 단말기가 위치하는 영역의 채널 환경 파라미터를 다른 단말기에 의해 송신된 브로드캐스트 패킷에 따라 결정하며 - 여기서, 채널 환경 파라미터는 패킷 시간 밀도 및/또는 패킷 송신 성공률을 포함하고 있음 -; 그 다음에 단말기가 적어도 하나의 브로드캐스트 수신 기간 이후의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수를 채널 환경 파라미터에 따라 결정한다. 따라서, 배경기술 부분에서 설명된 문제, 즉 단말기가 브로드캐스트 패킷을 송신하기 위한 송신 주파수가 유연성이 부족하다는 문제가 해결되고, 채널 환경 파라미터에 따라 송신 주파수가 적응하여 조절되며, 브로드캐스트 패킷 송신 유연성이 향상된다.

또한, 본 실시예에서 제공되는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법에 따르면, 패킷 시간 밀도 및/또는 패킷 송신 성공률을 이용하여 채널 환경 파라미터를 추가적으로 나타낸다. 패킷 시간 밀도와 패킷 송신 성공률이 상호 연관되어 있지만, 어느 정도는 서로 다르다. 패킷 시간 밀도와 패킷 송신 성공률은 둘 다 어느 정도까지는 단말기가 위치하는 영역 내의 다른 단말기에 의해 단위 시간당 송신되는 브로드캐스트 패킷의 개수를 반영하고 있다. 패킷 시간 밀도는 기지국 부하 강도를 측정하기 위해 주로 사용된다. 패킷 송신 성공률은 채널 경쟁 강도를 측정하기 위해 주로 사용된다. 단말기가 브로드캐스트 수신 기간 동안 측정되는 전술한 2개의 파라미터 중 하나 또는 둘 다를 이용하여 후속 브로드캐스트 송신 기간 동안의 송신 주파수를 적응적으로 조절함으로써, 네트워크 장치의 에너지 소비의 균형을 유지하고 네트워크 수명을 늘리면서도 기지국 부하 강도와 주변 환경의 채널 경쟁 강도를 효과적으로 제어하고 측위 신뢰성과 측위 성공률을 보장한다.

또한, 본 실시예는 2가지 주파수 레벨 분류 방식을 추가로 제공하며, 서로 다른 주파수 레벨을 설정함으로써 송신 주파수의 조절에 응답하는 것이 빨라질 수 있다. 선형적인 분류 방식이 사용되어 송신 주파수 변동 범위를 비교적 일정하게 만들 수 있다. 기하학적인 분류 방식이 사용되어 송신 주파수 변동 범위를 비교적 뚜렷하게 만들 수 있다. 실제 적용에 있어서는, 실제 상황에 따라 서로 다른 분류 방식이 선택될 수 있다.

추가적으로 유의해야 할 것은, 단말기의 초기 작동 상태가 브로드캐스트 송신 기간이면, 브로드캐스트 송신 기간 동안의 송신 주파수가 실제 상황에 따라 사전 설정될 수 있다는 것이다. 예를 들어, 송신 주파수가 사전 설정된 최대 송신 주파수

로 설정된다.

도 4를 참조하면, 도 4는 본 발명의 또 다른 실시예에 따른 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법의 방법 흐름도이다. 본 실시예에서는, 이 방법이 도 1에 도시된 구현 환경 내의 단말기에 적용되는 예가 설명을 위해 여전히 사용된다. 단말기가 브로드캐스트 수신 기간 동안 브로드캐스트 패킷을 수신하고 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하도록 구성된다. 이 방법은 다음의 여러 단계를 포함할 수 있다:

단계 401: 다른 단말기에 의해 송신된 브로드캐스트 패킷을 적어도 하나의 브로드캐스트 수신 기간 동안 수신한다.

임의의 단말기에 대해서, 단말기가 브로드캐스트 수신 기간 동안 브로드캐스트 패킷을 수신하고 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하도록 구성된다. 각각의 브로드캐스트 송신 기간의 송신 지속시간

가 무작위로 결정되고, 송신 지속시간

이며,

가 상수이며,

가 간격

중의 난수일 수 있고,

이 사전 설정된 최대 난수이다. 각각의 브로드캐스트 수신 기간의 수신 지속시간

이 사전 설정된 고정값이고, 서로 다른 단말기가 브로드캐스트 수신 기간 동안 동일한 수신 지속시간을 가지고 있다. 수신 지속시간

이고,

은 사전 설정된 최소 송신 주파수이다.

단계 402: 단말기가 위치하는 영역의 채널 환경 파라미터를 다른 단말기에 의해 송신된 브로드캐스트 패킷에 따라 결정한다.

채널 환경 파라미터는 단말기가 위치하는 영역 내의 다른 단말기 전부에 의해 단위 시간당 송신되는 브로드캐스트 패킷의 개수와 관련되어 있다. 채널 환경 파라미터는 패킷 시간 밀도 및/또는 패킷 송신 성공률을 포함한다. 패킷 시간 밀도는 단말기가 위치하는 영역 내의 다른 단말기 전부에 의해 실제로 송신되는 단위 시간당 브로드캐스트 패킷의 총 개수이고, 패킷 시간 밀도는 단말기가 위치하는 영역 내의 네트워크 장치의 기지국 부하 강도를 측정하기 위해 주로 사용된다. 패킷 송신 성공률은 단말기가 위치하는 영역 내의 다른 단말기 전부의 평균 브로드캐스트 패킷 송신 성공률이고, 패킷 송신 성공률은 단말기가 위치하는 영역의 채널 경쟁 강도를 측정하기 위해 주로 사용된다.

도 3a에 도시된 실시예에는 패킷 시간 밀도

를 계산하는 과정이 상세히 설명되어 있다. 세부사항에 대해서는, 도 3a에 도시된 실시예를 참조하라. 본 실시예에서는 세부사항에 대해 다시 설명하지 않는다.

단말기가 패킷 송신 성공률을 계산하는 과정은 다음의 2개 단계, 즉 제1 단계와 제2 단계를 포함할 수 있다.

첫번째로, 다른 단말기 각각의 적어도 하나의 브로드캐스트 수신 기간 동안의 이론적인 패킷 송신 횟수가 다른 단말기 각각에 의해 송신된 브로드캐스트 패킷에 따라 결정된다.

두번째로, 패킷 송신 성공률이 적어도 하나의 브로드캐스트 수신 기간 동안 다른 단말기 각각의 이론적인 패킷 송신 횟수 및 적어도 하나의 브로드캐스트 수신 기간 동안 단말기의 패킷 수신 횟수에 따라 계산된다.

본 실시예와 도 3a에 도시된 실시예 간의 차이는 다음과 같다: 도 3a에 도시된 실시예에서는, 단말기가 중첩된 시구간의 지속시간

을 계산하는 경우, 지속시간 파라미터가 다른 단말기에 대응하는 브로드캐스트 송신 기간 동안의 이론적인 총 패킷 송신 횟수 및 브로드캐스트 패킷에 대응하는 송신 시퀀스를 포함한다. 본 실시예에서는, 지속시간 파라미터가 다른 단말기 측 시간에 상대적인 시점으로서, 다른 단말기에 대응하는 브로드캐스트 송신 기간의 다른 단말기 측 송신 시작 시점 및 다른 단말기 측 송신 종료 시점, 및 브로드캐스트 패킷의 다른 단말기 측 송신 시점을 포함하는 예가 설명을 위해 사용된다.

브로드캐스트 송신 기간 동안 다른 단말기가 브로드캐스트 패킷을 송신하는 경우, 다른 단말기가, 다른 단말기 측 시간에 상대적인 시점으로서, 현재 대응하는 브로드캐스트 송신 기간의 다른 단말기 측 송신 시작 시점

및 다른 단말기 측 송신 종료 시점

, 및 다른 단말기 측 시간에 상대적인 시점으로서, 송신될 브로드캐스트 패킷의 다른 단말기 측 송신 시점

를 송신될 브로드캐스트 패킷에 캡슐화한다. 즉, 전술한

,

, 및

가 다른 단말기에 대응하는 로컬 시간에 따라 브로드캐스트 송신 기간 동안 다른 단말기에 의해 결정된다.

또한, 브로드캐스트 수신 기간 동안 단말기가, 브로드캐스트 패킷을 수신한 후에, 브로드캐스트 패킷을 송신하는 단말기를 식별할 수 있도록, 브로드캐스트 송신 기간 동안 다른 단말기가 브로드캐스트 패킷을 송신하는 경우, 다른 단말기가 다른 단말기의 장치 식별자를 송신될 브로드캐스트 패킷에 추가적으로 캡슐화할 수 있다. 장치 식별자는 단말기를 식별하기 위해 사용되고, 일반적으로 디바이스 어드레스 또는 디바이스 ID를 이용하여 나타낸다.

따라서, 다른 단말기 각각에 의해 송신된 브로드캐스트 패킷을 수신한 후에, 단말기가 정보 테이블을 생성할 수 있다. 정보 테이블은 다른 단말기 각각에 의해 송신된 브로드캐스트 패킷에 실려 있는 장치 식별자, 다른 단말기 측 송신 시작 시점

, 다른 단말기 측 송신 종료 시점

, 현재 브로드캐스트 패킷에 대응하는 다른 단말기 측 송신 시점

, 및 주파수 레벨(또는 송신 주파수)를 기록하기 위해 사용된다. 예를 들어, 다음의 표 4는 정보 테이블을 나타낼 수 있디.

(표 4)

구체적으로, 임의의 다른 단말기에 의해 송신된 브로드캐스트 패킷의 경우, 브로드캐스트 패킷에 실려 있는 지속시간 파라미터가 다른 단말기 측 시간에 상대적인 시점으로서, 다른 단말기 에 대응하는 브로드캐스트 송신 기간의 다른 단말기 측 송신 시작 시점

과 다른 단말기 측 송신 종료 시점

및 브로드캐스트 패킷의 다른 단말기 측 송신 시점

를 포함하고 있다. 이 경우, 단말기는 k번째 브로드캐스트 수신 기간과 다른 단말기에 대응하는 브로드캐스트 송신 기간 사이의 중첩된 시구간의 지속시간

를 다음의 방식으로 계산할 수 있다.

먼저, 단말기 측 시간에 상대적인 시점으로서, j번째 다른 단말기에 대응하는 브로드캐스트 송신 기간의 단말기 측 송신 시작 시점

가 다른 단말기 측 송신 시작 시점

, 다른 단말기 측 송신 시점

, 및 단말기 측 시간에 상대적인 시점으로서, 단말기가 브로드캐스트 패킷을 수신하는 단말기 측 수신 시점

에 따라 계산된다:

.

시퀀스 번호가 1인 전술한 브로드캐스트 패킷이 예로서 사용된다. 단말기가 브로드캐스트 패킷을 수신하는 단말기 측 수신 시점

이 00:70이고, 단말기 측 수신 시점

이 단말기의 로컬 시간에 따라 단말기에 의해 결정된다고 추정된다. 단말기 측 시간에 상대적인 시점으로서, 브로드캐스트 패킷을 송신하는 j번째 다른 단말기에 대응하는 브로드캐스트 송신 기간의 단말기 측 송신 시작 시점

가 다음 수식에 따라 계산된다:

.

그 다음, 단말기 측 시간에 상대적인 시점으로서, j번째 다른 단말기에 대응하는 브로드캐스트 송신 기간의 단말기 측 송신 종료 시점

가 다른 단말기 측 송신 종료 시점

, 다른 단말기 측 송신 시점

, 및 단말기 측 시간에 상대적인 시점으로서, 단말기가 브로드캐스트 패킷을 수신하는 단말기 측 수신 시점

에 따라 계산된다:

.

시퀀스 번호가 1인 전술한 브로드캐스트 패킷이 여전히 예로서 사용된다. 단말기 측 시간에 상대적인 시점으로서, 브로드캐스트 패킷을 송신하는 j번째 다른 단말기에 대응하는 브로드캐스트 송신 기간의 단말기 측 송신 종료 시점이 다음 수식에 따라 계산된다:

.

마지막으로, 중첩된 시구간의 지속시간

가 단말기 측 송신 시작 시점

, 단말기 측 송신 종료 시점

, 및 단말기 측 시간에 상대적인 시점으로서, 현재 브로드캐스트 수신 기간의 단말기 측 수신 시작 시점

와 단말기 측 수신 종료 시점

에 따라 계산된다.

도 3c를 참조하면, 중첩된 시구간의 지속시간

가 계산되는 경우, 전술한 4개의 파라미터

,

,

, 및

사이의 값 관계가 다음의 3가지 경우를 포함할 수 있다:

첫번째 경우,

이면, 중첩된 시구간의 지속시간이 다음 수식에 따라 계산된다:

.

두번째 경우,

이면, 중첩된 시구간의 지속시간이 다음 수식에 따라 계산된다:

.

세번째 경우,

이면, 중첩된 시구간의 지속시간이 다음 수식에 따라 계산된다:

.

본 실시예와 도 3a에 도시된 실시예 사이의 차이는 다음과 같다: 본 실시예에서는, 송신 주파수를 조절하는 경우, 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 단말기가 채널 환경 파라미터 및 단말기의 제2 송신 주파수를 참조하여 후속 브로드캐스트 송신 기간의 제1 송신 주파수를 결정한다. 세부사항은 다음과 같다:

단계 403: 다른 단말기 각각이 브로드캐스트 패킷을 송신하기 위한 송신 주파수를, 다른 단말기 각각이 송신하는 브로드캐스트 패킷에 실려 있는 주파수 파라미터에 따라 결정한다.

도 3a에 도시된 실시예의 단계 302에는 다른 단말기의 송신 주파수를 결정하는 과정이 상세하게 설명되어 있다. 본 실시예에서는 세부사항에 대해 다시 설명하지 않는다.

단계 404: 제1 송신 주파수를 채널 환경 파라미터, 제2 송신 주파수, 및 다른 단말기 각각의 송신 주파수에 따라 결정한다.

제2 송신 주파수는 단말기가 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이다. 채널 환경 파라미터에 포함된 파라미터의 서로 다른 타입 및 개수에 따라, 이 단계는 다음의 3가지 가능한 구현 방식을 포함한다.

제1 가능한 구현 방식에서는, 채널 환경 파라미터가 패킷 시간 밀도만을 포함한다. 이 경우: (1). 패킷 시간 밀도가 제3 밀도 임계값보다 작고 제2 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않은 경우, 제2 송신 주파수보다 높은 송신 주파수가 제1 송신 주파수로서 사용되거나; 또는 (2). 패킷 시간 밀도가 제4 밀도 임계값보다 크고 제2 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 제2 송신 주파수보다 낮은 송신 주파수가 제1 송신 주파수로서 사용된다. 제3 밀도 임계값은 제4 밀도 임계값보다 작거나 같다.

제3 밀도 임계값과 제4 밀도 임계값은 둘 다 사전 설정된 경험적인 값이다. 패킷 시간 밀도

가 작다는 것은 단말기가 위치하는 영역의 기지국 부하 강도가 낮다는 것을 나타내고, 송신 주파수가 적절하게 업 조절될 수 있다. 반대로, 패킷 시간 밀도

가 크다는 것은 단말기가 위치하는 영역의 기지국 부하 강도가 높다는 것을 나타내고, 송신 주파수가 적절하게 다운 조절될 수 있다.

또한, 주변 영역 내의 단말기의 송신 주파수가 비교적 균형잡힌 상태에 있도록 보장하고, 일부 단말기는 과도하게 높은 송신 주파수를 가지고 일부 단말기는 과도하게 낮은 송신 주파수를 가지는 것을 피하기 위해, 송신 주파수를 업 조절하기 전에, 단말기는 추가적으로, 이전의 브로드캐스트 송신 기간 동안의 단말기의 송신 주파수를 다른 단말기의 송신 주파수와 비교할 필요가 있다. 이전의 브로드캐스트 송신 기간 동안의 단말기의 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않은 경우, 단말기가 송신 주파수를 업 조절한다. 아니면, 이전의 송신 주파수가 여전히 사용되고, 송신 주파수가 낮은 다른 단말기가 송신 주파수를 업 조절하여, 주변 영역 내의 단말기의 송신 주파수가 비교적 균형잡힌 상태에 있도록 보장한다.

유사하게, 송신 주파수를 다운 조절하기 전, 단말기는 추가적으로, 이전의 브로드캐스트 송신 기간 동안의 단말기의 송신 주파수를 다른 단말기의 송신 주파수와 비교할 필요가 있다. 이전의 브로드캐스트 송신 기간 동안의 단말기의 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 단말기는 송신 주파수를 다운 조절한다. 아니면, 이전의 송신 주파수가 여전히 사용되고, 송신 주파수가 더 높은 다른 단말기 송신 주파수를 다운 조절하여, 주변 영역 내의 단말기의 송신 주파수가 비교적 균형잡힌 상태에 있도록 보장한다.

선택적으로, 제3 밀도 임계값이 제4 밀도 임계값과 같을 수 있다. 즉, 하나의 밀도 임계값만이 설정된다. 또는, 제3 밀도 임계값이 제4 밀도 임계값보다 작을 수 있다. 즉, 2개의 밀도 임계값이 설정된다. 가능한 일 실시예에서는, 하나의 밀도 임계값 또는 설정 2개의 밀도 임계값을 설정하는 것과 무관하게, 전술한 2가지 경우 (1) 및 (2) 외에도, 단말기가 제2 송신 주파수와 동일한 송신 주파수를 제1 송신 주파수로서 사용할 수 있다.

또한, 사전 설정된 주파수 조절 범위에 따라 단말기가 송신 주파수를 업/다운 조절한다. 또는, 패킷 시간 밀도와 송신 주파수 사이의 사전 설정된 대응 관계에 따라, 단말기가 패킷 시간 밀도에 따라 대응 관계를 질의하여 제1 송신 주파수를 결정할 수 있다 . 또는, 사전 설정된 주파수 레벨에 따라 단말기 주파수 레벨을 1만끔 업/다운 조절한다. 물론, 단말기는 실제 요구에 따라 서로 다른 조절 정책을 사전 설정할 수 있다. 본 실시예는 여기에 어떠한 구체적인 제한도 부과하지 않는다.

제2 가능한 구현 방식에서는, 채널 환경 파라미터가 패킷 송신 성공률만을 포함하고 있다. 이 경우: (1). 패킷 송신 성공률이 제3 성공률 임계값보다 크고 제2 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않은 경우, 제2 송신 주파수보다 높은 송신 주파수가 제1 송신 주파수로서 사용되거나; 또는 (2). 패킷 송신 성공률이 제4 성공률 임계값보다 작고 제2 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 제2 송신 주파수보다 낮은 송신 주파수가 제1 송신 주파수로서 사용된다. 제3 성공률 임계값은 제4 성공률 임계값보다 크거나 같다.

제3 성공률 임계값과 제4 성공률 임계값은 둘 다 사전 설정된 경험적인 값이다. 패킷 송신 성공률

가 크다는 것은 단말기가 위치하는 영역의 채널 경쟁 강도가 낮다는 것을 나타내고, 송신 주파수가 적절하게 업 조절될 수 있다. 반대로, 패킷 송신 성공률

가 작다는 것은 단말기가 위치하는 영역의 채널 경쟁 강도가 높다는 것을 나타내고, 송신 주파수가 적절하게 다운 조절될 수 있다.

또한, 주변 영역 내의 단말기의 송신 주파수가 비교적 균형잡힌 상태에 있도록 보장하고, 일부 단말기가 과도하게 높은 송신 주파수를 가지고 일부 단말기는 과도하게 낮은 송신 주파수를 가지는 것을 피하기 위해, 송신 주파수를 업 조절하기 전, 단말기는 추가적으로, 이전의 브로드캐스트 송신 기간 동안의 단말기의 송신 주파수를 다른 단말기의 송신 주파수와 비교할 필요가 있다. 이전의 브로드캐스트 송신 기간 동안의 단말기의 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않은 경우, 단말기가 송신 주파수를 업 조절한다. 유사하게, 이전의 브로드캐스트 송신 기간 동안의 단말기의 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 단말기가 송신 주파수를 다운 조절한다.

선택적으로, 제3 성공률 임계값이 제4 성공률 임계값과 같을 수 있다. 즉, 하나의 성공률 임계값만이 설정된다. 또는, 제3 성공률 임계값이 제4 성공률 임계값보다 클 수 있다. 즉, 2개의 성공률 임계값이 설정된다. 가능한 일 실시예에서는, 하나의 성공률 임계값을 설정하는 것 또는 2개의 성공률 임계값을 설정하는 것과 무관하게, 전술한 2가지 경우 (1) 및 (2) 외에도, 단말기가 제2 송신 주파수와 동일한 송신 주파수를 제1 송신 주파수로서 사용할 수 있다.

또한, 단말기가 사전 설정된 주파수 조절 범위에 따라 송신 주파수를 업/다운 조절한다. 또는, 패킷 송신 성공률과 송신 주파수 사이의 사전 설정된 대응 관계에 따르면, 단말기가 패킷 송신 성공률에 따라 대응 관계를 질의하여 제1 송신 주파수를 결정할 수 있다. 또는, 사전 설정된 주파수 레벨에 따라 단말기 주파수 레벨을 1만큼 업/다운 조절한다. 물론, 단말기는 실제 요구에 따라 서로 다른 조절 정책을 사전 설정할 수 있다. 본 실시예는 여기에 어떠한 특정한 제한도 부과하지 않는다.

제3 가능한 구현 방식에서는, 채널 환경 파라미터가 패킷 시간 밀도 및 패킷 송신 성공률을 포함하고 있다. 이 경우: (1). 패킷 시간 밀도가 제3 밀도 임계값보다 작고, 패킷 송신 성공률이 제3 성공률 임계값보다 크며, 제2 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않은 경우, 제2 송신 주파수보다 높은 송신 주파수가 제1 송신 주파수로서 사용되거나; 또는 (2) 패킷 시간 밀도가 제4 밀도 임계값보다 크거나 및/또는 패킷 송신 성공률이 제4 성공률 임계값보다 작고 제2 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 제2 송신 주파수보다 낮은 송신 주파수가 제1 송신 주파수로서 사용된다. 제3 밀도 임계값은 제4 밀도 임계값보다 작거나 같고, 제3 성공률 임계값은 제4 성공률 임계값보다 크거나 같다.

패킷 시간 밀도

가 제3 밀도 임계값보다 작고 패킷 송신 성공률

가 제3 성공률 임계값보다 큰 경우, 기지국 부하 강도와 단말기가 위치하는 영역의 채널 경쟁 강도 둘 다가 비교적 낮다는 것을 나타내고, 단말기가 송신 주파수를 적절히 업 조절한다. 패킷 시간 밀도

가 제4 밀도 임계값보다 크거나 및/또는 패킷 송신 성공률

가 제4 성공률 임계값보다 작은 경우, 기지국 부하 강도 및/또는 단말기가 위치하는 영역의 채널 경쟁 강도가 비교적 높다는 것을 나타내고, 단말기가 송신 주파수를 적절히 다운 조절한다.

또한, 주변 영역 내의 단말기의 송신 주파수가 비교적 균형잡힌 상태에 있도록 보장하고, 일부 단말기가 과도하게 높은 송신 주파수를 가지고 일부 단말기는 과도하게 낮은 송신 주파수를 가지는 것을 피하기 위해, 송신 주파수를 업 조절하기 전, 단말기는 추가적으로, 이전의 브로드캐스트 송신 기간 동안의 단말기의 송신 주파수를 다른 단말기의 송신 주파수와 비교할 필요가 있다. 이전의 브로드캐스트 송신 기간 동안의 단말기의 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않은 경우, 단말기가 송신 주파수를 업 조절한다. 유사하게, 이전의 브로드캐스트 송신 기간 동안의 단말기의 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 단말기가 송신 주파수를 다운 조절한다.

제3 가능한 구현 방식과 제1 및 제2 가능한 구현 방식 간의 유사도는 다음과 같다: 하나의 밀도 임계값 또는 2개의 밀도 임계값이 설정될 수 있고, 하나의 성공률 임계값 또는 2개의 성공률 임계값이 또한 설정될 수 있다. 가능한 일 실시예에서는, 밀도 임계값의 개수 또는 성공률 임계값의 개수와는 무관하게, 전술한 2가지 경우 (1) 및 (2) 외에도, 단말기가 제2 송신 주파수와 동일한 송신 주파수를 제1 송신 주파수로서 사용할 수 있다.

또한, 단말기가 사전 설정된 주파수 조절 범위에 따라 송신 주파수를 업/다운 조절한다. 또는, 패킷 시간 밀도, 패킷 송신 성공률, 및 송신 주파수 사이의 사전 설정된 대응 관계에 따라, 단말기가 패킷 시간 밀도 및 패킷 송신 성공률에 따른 대응 관계를 질의하여 제1 송신 주파수를 결정할 수 있다. 또는, 사전 설정된 주파수 레벨에 따라 단말기 주파수 레벨을 1만큼 업/다운 조절한다. 물론, 단말기는 실제 요구에 따라 서로 다른 조절 정책을 사전 설정할 수 있다. 본 실시예는 여기에 어떠한 특정한 제한도 부과하지 않는다.

본 실시예에서는, 송신 주파수의 조절을 설명하기 위해 전술한 3개의 가능한 구현 방식만이 예로서 사용된다는 것을 유의해야 한다. 실제 적용에 있어서는, 다른 가능한 주파수 조절 정책이 단말기에 대해서 구성될 수 있다. 본 실시예는 여기에 어떠한 특정한 제한도 부과하지 않는다.

전술한 3개의 가능한 구현 방식에서는, 패킷 시간 밀도가 제3 밀도 임계값 및/또는 제4 밀도 임계값과 같은 경우도 고려되지 않고 패킷 송신 성공률이 제3 성공률 임계값 및/또는 제4 성공률 임계값과 같은 경우도 고려되지 않았다는 것, 즉 임계점의 경우가 고려되지 않았다는 것을 추가적으로 유의해야 한다. 실제 적용에 있어서는, 한계점의 경우에 대해서, 당업자가 실제 요구사항에 따라 송신 주파수 조절 정책을 결정할 수 있다. 이는 본 실시예에 기초하여 당업자에 의해 용이하게 이해될 수 있을 것이다. 본 실시예에서는 세부사항에 대해 다시 설명하지 않는다.

단말기가 제1 송신 주파수를 결정한 후 또한 적어도 하나의 브로드캐스트 수신 기간이 종료된 후에, 단말기가 브로드캐스트 송신 기간으로 전환하고, 결정된 제1 송신 주파수를 이용하여 브로드캐스트 패킷을 송신한다.

단계 405: 적어도 하나의 브로드캐스트 수신 기간 이후의 브로드캐스트 송신 기간의 송신 지속시간을 무작위로 결정한다.

단계 406: 적어도 하나의 브로드캐스트 수신 기간이 종료된 후 제1 송신 주파수 및 송신 지속시간에 따라 브로드캐스트 패킷을 송신한다.

전술한 단계 405 및 단계 406이 도 3a에 도시된 실시예의 단계 304 및 단계 305와 동일하거나 또는 유사하다. 본 실시예에서는 세부사항에 대해 다시 설명하지 않는다.

본 실시예와 도 3a에 도시된 실시예 간의 차이는 다음과 같다: 단말기가 브로드캐스트 패킷을 생성하는 경우, 측위를 구현하기 위해 사용된 관련 정보를 브로드캐스트 패킷 내에 캡슐화하는 것 외에도, 단말기는 다음의 파라미터를 브로드캐스트 패킷에 추가적으로 캡슐화할 필요가 있다. 구체적으로, 단계 406이 다음의 여러 하위 단계를 포함할 수 있다:

먼저, 단말기 측 시간에 상대적인 시점으로서, 브로드캐스트 송신 기간의 단말기 측 송신 시작 시점과 단말기 측 송신 종료 시점이 송신 지속시간에 따라 결정된다.

송신 지속시간이

라고 추정된다. 단말기 측 송신 종료 시점

이다. 여기서,

는 단말기 측 송신 시작 시점을 나타낸다.

두번째로, 장치 식별자를 포함하는 브로드캐스트 패킷, 단말기 측 송신 시작 시점, 단말기 측 송신 종료 시점, 브로드캐스트 패킷의 단말기 측 송신 시점, 및 주파수 파라미터가 생성된다.

세번째로, 브로드캐스트 패킷이 송신된다.

전술한 파라미터를 싣고 있는 브로드캐스트 패킷을 생성한 후에, 단말기가 이 브로드캐스트 패킷을 송신한다. 따라서, 주변 영역의 네트워크 장치 및 브로드캐스트 수신 기간 동안 다른 단말기가 브로드캐스트 패킷을 수신하다. 측위를 한 번 완료하기 위하여, 네트워크 장치는 수신된 브로드캐스트 패킷에 따라 서버와 상호 작용하도록 구성된다. 브로드캐스트 수신 기간의 다른 단말기는 다른 단말기가 위치하는 영역의 채널 환경 파라미터를 수신된 브로드캐스트 패킷에 따라 결정하도록 구성되고, 그 다음에 송신 주파수의 적응적 조절을 완료한다.

또한, 단말기의 타이머는 무선 주파수 무선 모듈이 브로드캐스트 패킷을 송신/수신하기 위한 지속시간을 기록하고, 관리하며, 제어한다. 브로드캐스트 송신 기간의 지속시간이 송신 지속시간

에 도달하면, 타이머는 단말기의 마이크로 제어 유닛에 지시를 송신한다. 지시를 수신한 후에, 마이크로 제어 유닛은 브로드캐스트 패킷을 송신하는 것을 중단하도록 무선 주파수 무선 모듈을 제어하고, 다음 브로드캐스트 수신 기간이 시작된다. 다음 브로드캐스트 수신 기간 동안, 수신 지속시간이 여전히

이고, 전술한 단계 401 내지 단계 406이 반복적으로 수행된다.

결론적으로, 본 실시예에서 제공되는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법에 따르면, 단말기가 브로드캐스트 수신 기간 동안 브로드캐스트 패킷을 수신하고 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하도록 구성된다. 다른 단말기에 의해 송신된 브로드캐스트 패킷이 적어도 하나의 브로드캐스트 수신 기간 동안 수신되고, 단말기가 위치하는 영역의 채널 환경 파라미터가 다른 단말기에 의해 송신된 브로드캐스트 패킷에 따라 결정되며 - 여기서, 채널 환경 파라미터는 패킷 시간 밀도 및/또는 패킷 송신 성공률을 포함하고 있음 -; 그 다음에 단말기에 의한 적어도 하나의 브로드캐스트 수신 기간 이후의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수가 채널 환경 파라미터에 따라 결정된다. 따라서, 배경기술 부분에서 설명된 문제, 즉 단말기가 브로드캐스트 패킷을 송신하기 위한 송신 주파수가 유연성이 부족하다는 문제가 해결되고, 채널 환경 파라미터에 따라 송신 주파수가 적응하여 조절되며, 브로드캐스트 패킷 송신 유연성이 향상된다.

또한, 도 3a에 도시된 실시예와 비교할 때, 본 실시예에서 제공되는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법에 따르면, 단말기의 송신 주파수를 조절하기 전에, 단말기는 추가적으로, 이전의 브로드캐스트 송신 기간 동안의 단말기의 송신 주파수를 다른 단말기의 송신 주파수와 비교한다. 이전의 브로드캐스트 송신 기간 동안의 단말기의 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않은 경우, 단말기가 송신 주파수를 업 조절한다. 또는, 이전의 브로드캐스트 송신 기간 동안의 단말기의 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 단말기가 송신 주파수를 다운 조절한다. 이는 주변 영역 내의 단말기의 송신 주파수가 비교적 균형잡힌 상태에 있게 하고, 단말기의 에너지 효율의 균형을 잡도록 돕고, 단말기의 측위 효과의 균형을 잡도록 돕는 것이 보장된다.

또한, 전술한 도 3a에 도시된 실시예 및 전술한 도 4에 도시된 실시예는 2개의 서로 다른 과제 해결수단을 제공한다. 도 3a에 도시된 실시예에서는, 각각의 브로드캐스트 장치 식별자, 이론적인 총 패킷 송신 횟수, 브로드캐스트 패킷에 대응하는 송신 시퀀스 번호, 및 주파수 파라미터를 싣고 있다. 도 4에 도시된 실시예에서는, 각각의 브로드캐스트 패킷이 장치 식별자, 현재 브로드캐스트 송신 기간의 송신 시작 시점, 현재 브로드캐스트 송신 기간의 송신 종료 시점, 브로드캐스트 패킷의 송신 시점, 및 주파수 파라미터를 싣고 있다. 실제 적용에 있어서는, 주변 환경의 채널 환경 파라미터를 계산하고, 그 다음에 채널 환경 파라미터에 따라 송신 주파수를 적응적으로 조절하기 위하여, 전술한 과제 해결수단 중 하나가 사용될 수 있다.

다음은 본 발명의 장치 실시예이며, 장치 실시예와 전술한 방법 실시예가 서로 대응하고 있다. 본 발명의 장치 실시예에서 개시되지 않은 세부사항에 대해서는 본 발명의 실시예의 방법을 참조하라.

도 5를 참조하면, 도 5는 본 발명의 일 실시예에 따른 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치의 구조 블록도이다. 이 장치는 소프트웨어, 하드웨어, 또는 소프트웨어와 하드웨어 조합을 이용하여 도 1에 도시된 구현 환경 내의 단말기의 일부 또는 전체로서 구현될 수 있다. 단말기는 브로드캐스트 수신 기간 동안 브로드캐스트 패킷을 수신하고 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하도록 구성된다. 이 장치는 패킷 수신 모듈(510), 파라미터 결정 모듈(520), 및 주파수 결정 모듈(530)을 포함할 수 있다.

패킷 수신 모듈(510)은 다른 단말기에 의해 송신된 브로드캐스트 패킷을 적어도 하나의 브로드캐스트 수신 기간 동안 수신하도록 구성된다.

파라미터 결정 모듈(520)은 단말기가 위치하는 영역의 채널 환경 파라미터를 다른 단말기에 의해 송신된 브로드캐스트 패킷에 따라 결정하도록 구성된다. 여기서, 채널 환경 파라미터는 패킷 시간 밀도 및/또는 패킷 송신 성공률을 포함한다.

주파수 결정 모듈(530)은, 채널 환경 파라미터에 따라 제1 송신 주파수를 결정하도록 구성된다. 여기서, 제1 송신 주파수는 단말기가 적어도 하나의 브로드캐스트 수신 기간 이후의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이다.

결론적으로, 본 실시예에서 제공되는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치에 따르면, 단말기가 브로드캐스트 수신 기간 동안 브로드캐스트 패킷을 수신하고 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하도록 구성된다. 단말기가 다른 단말기에 의해 송신된 브로드캐스트 패킷을 적어도 하나의 브로드캐스트 수신 기간 동안 수신하고; 단말기가 위치하는 영역의 채널 환경 파라미터를 다른 단말기에 의해 송신된 브로드캐스트 패킷에 따라 결정하며 - 여기서, 채널 환경 파라미터는 패킷 시간 밀도 및/또는 패킷 송신 성공률을 포함하고 있음 -; 그 다음에 단말기에 의한 적어도 하나의 브로드캐스트 수신 기간 이후의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수를 채널 환경 파라미터에 따라 결정한다. 따라서, 배경기술 부분에서 설명된 문제, 즉 단말기가 브로드캐스트 패킷을 송신하기 위한 송신 주파수가 유연성이 부족하다는 문제가 해결되고, 채널 환경 파라미터에 따라 송신 주파수가 적응하여 조절되며, 브로드캐스트 패킷 송신 유연성이 향상된다.

도 6a를 참조하면, 도 6a는 본 발명의 또 다른 실시예에 따른 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치의 구조 블록도이다. 이 장치는 소프트웨어, 하드웨어, 또는 소프트웨어와 하드웨어 조합을 이용하여 도 1에 도시된 구현 환경 내의 단말기의 일부 또는 전체로서 구현될 수 있다. 단말기는 브로드캐스트 수신 기간 동안 브로드캐스트 패킷을 수신하고 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하도록 구성된다. 이 장치는 패킷 수신 모듈(510), 파라미터 결정 모듈(520), 및 주파수 결정 모듈(530)을 포함할 수 있다.

패킷 수신 모듈(510)은 다른 단말기에 의해 송신된 브로드캐스트 패킷을 적어도 하나의 브로드캐스트 수신 기간 동안 수신하도록 구성된다.

파라미터 결정 모듈(520)은 단말기가 위치하는 영역의 채널 환경 파라미터를 다른 단말기에 의해 송신된 브로드캐스트 패킷에 따라 결정하도록 구성된다. 여기서, 채널 환경 파라미터는 패킷 시간 밀도 및/또는 패킷 송신 성공률을 포함한다.

도 6b를 참조하면, 이 경우에, 채널 환경 파라미터는 패킷 시간 밀도를 포함하고, 파라미터 결정 모듈(520)은 밀도 계산 유닛(520a)을 포함한다.

밀도 계산 유닛(520a)은 패킷 시간 밀도

를 다음 수식에 따라 계산하도록 구성된다:

.

은 적어도 하나의 브로드캐스트 수신 기간 동안 단말기의 패킷 수신 횟수를 나타내고,

은 적어도 하나의 브로드캐스트 수신 기간의 수신 지속시간 합계를 나타낸다.

도 6c를 참조하면, 이 경우에, 채널 환경 파라미터가 패킷 송신 성공률을 포함하고, 파라미터 결정 모듈(520)은 횟수 결정 유닛(520b) 및 성공률 계산 유닛(520c)을 포함한다.

횟수 결정 유닛(520b)은 적어도 하나의 브로드캐스트 수신 기간 동안 다른 단말기 각각의 이론적인 패킷 송신 횟수를, 다른 단말기 각각에 의해 송신된 브로드캐스트 패킷에 따라 결정하도록 구성된다.

성공률 계산 유닛(520c)은 패킷 송신 성공률

를 다음 수식에 따라 계산하도록 구성된다:

은 적어도 하나의 브로드캐스트 수신 기간 동안 단말기의 패킷 수신 횟수를 나타내고; P는 단말기가 적어도 하나의 브로드캐스트 수신 기간 동안 p개의 다른 단말기로부터 브로드캐스트 패킷을 수신하는 것을 나타내고, P는 1보다 크거나 같은 정수이며; j는 [1, P]에 속하는 정수이며;

는 적어도 하나의 브로드캐스트 수신 기간 동안 P개의 다른 단말기의 이론적인 패킷 송신 횟수의 합계를 나타낸다.

유의해야 할 것은, 서로 다른 구현 방식에서는, 파라미터 결정 모듈(520)이 밀도 계산 유닛(520a)만을 포함할 수 있거나; 또는 횟수 결정 유닛(520b)과 성공률 계산 유닛(520c)만을 포함할 수 있거나; 또는 밀도 계산 유닛(520a), 횟수 결정 유닛(520b), 및 성공률 계산 유닛(520c)을 포함할 수 있다는 것이다. 파라미터 결정 모듈(520)에 포함된 기능 모듈의 타입 및 개수는 채널 환경 파라미터에 포함된 파라미터의 타입 및 개수에 따라 결정된다.

주파수 결정 모듈(530)은, 채널 환경 파라미터에 따라 제1 송신 주파수를 결정하도록 구성된다. 여기서, 제1 송신 주파수는 단말기가 적어도 하나의 브로드캐스트 수신 기간 이후의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이다.

주파수 결정 모듈(530)은 채널 환경 파라미터에 포함된 파라미터의 서로 다른 타입 및 개수에 따라 서로 다른 기능 모듈을 포함한다. 세부사항은 다음과 같다:

1. 도 6d를 참조하면, 이 경우에, 채널 환경 파라미터가 패킷 시간 밀도만을 포함하고, 주파수 결정 모듈(530)은 제1 업 조절 유닛(530a) 및 제1 다운 조절 유닛(530b)를 포함한다.

제1 업 조절 유닛(530a)은, 패킷 시간 밀도가 제1 밀도 임계값보다 작은 경우, 제2 송신 주파수보다 높은 송신 주파수를 제1 송신 주파수로서 사용하도록 구성된다.

제1 다운 조절 유닛(530b)은, 패킷 시간 밀도가 제2 밀도 임계값보다 큰 경우, 제2 송신 주파수보다 낮은 송신 주파수를 제1 송신 주파수로서 사용하도록 구성된다.

제2 송신 주파수는 단말기가 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이고, 제1 밀도 임계값은 제2 밀도 임계값보다 작거나 같다.

2. 도 6e를 참조하면, 이 경우에, 채널 환경 파라미터가 패킷 송신 성공률만을 포함하고, 주파수 결정 모듈(530)은 제2 업 조절 유닛(530c) 및 제2 다운 조절 유닛(530d)을 포함한다.

제2 업 조절 유닛(530c)은, 패킷 송신 성공률이 제1 성공률 임계값보다 큰 경우, 제2 송신 주파수보다 높은 송신 주파수를 제1 송신 주파수로서 사용하도록 구성된다.

제2 다운 조절 유닛(530d)은, 패킷 송신 성공률이 제2 성공률 임계값보다 작은 경우, 제2 송신 주파수보다 낮은 송신 주파수를 제1 송신 주파수로서 사용하도록 구성된다.

제2 송신 주파수는 단말기가 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이고, 제1 성공률 임계값은 제2 성공률 임계값보다 크거나 같다.

3. 도 6f를 참조하면, 이 경우에, 채널 환경 파라미터가 패킷 시간 밀도와 패킷 송신 성공률을 포함하고, 주파수 결정 모듈(530)은 제3 업 조절 유닛(530e) 및 제3 다운 조절 유닛(530f)을 포함한다.

제3 업 조절 유닛(530e)은, 패킷 시간 밀도가 제1 밀도 임계값보다 작고 패킷 송신 성공률이 제1 성공률 임계값보다 큰 경우, 제2 송신 주파수보다 높은 송신 주파수를 제1 송신 주파수로서 사용하도록 구성된다.

제3 다운 조절 유닛(530f)은, 패킷 시간 밀도가 제2 밀도 임계값보다 크거나 및/또는 패킷 송신 성공률이 제2 성공률 임계값보다 작은 경우, 제2 송신 주파수보다 낮은 송신 주파수를 제1 송신 주파수로서 사용하도록 구성된다.

제2 송신 주파수는 단말기가 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이고, 제1 밀도 임계값은 제2 밀도 임계값보다 작거나 같으며, 제1 성공률 임계값은 제2 성공률 임계값보다 크거나 같다.

선택적으로, 본 실시예에서 제공되는 장치는 지속시간 결정 모듈(540) 및 패킷 송신 모듈(550)을 더 포함한다.

지속시간 결정 모듈(540)은 적어도 하나의 브로드캐스트 수신 기간 이후의 브로드캐스트 송신 기간의 송신 지속시간을 무작위로 결정하도록 구성된다.

패킷 송신 모듈(550)은, 적어도 하나의 브로드캐스트 수신 기간이 종료된 후 제1 송신 주파수 및 송신 지속시간에 따라 브로드캐스트 패킷을 송신하도록 구성된다.

선택적으로, 본 실시예에서 제공되는 장치는 지속시간 구성 모듈(560)을 더 포함한다.

지속시간 구성 모듈(560)은, 각각의 브로드캐스트 수신 기간의 수신 지속시간이 사전 설정된 최소 송신 주파수의 역수보다 크도록 구성하고, 단말기의 브로드캐스트 수신 기간의 수신 지속시간이 다른 단말기의 브로드캐스트 수신 기간의 수신 지속시간과 같게끔 구성하도록 구성된다.

일부 서로 다른 구현 방식에서는, 도 6a에 도시된 기능 모듈이 본 발명의 본 실시예에서 제공되는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치로서 개별적으로 구현될 수 있다는 것을 유의해야 한다. 또는, 도 6a, 도 6b, 및 도 6d에 도시된 기능 모듈이 결합되어, 본 발명의 본 실시예에서 제공되는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치로서 구현될 수 있다. 또는, 도 6a, 도 6c, 및 도 6e에 도시된 기능 모듈이 결합되어, 본 발명의 본 실시예에서 제공되는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치로서 구현될 수 있다. 또는, 도 6a, 도 6b, 도 6c, 및 도 6f에 도시된 기능 모듈이 결합되어, 본 발명의 본 실시예에서 제공되는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치로서 구현될 수 있다. 실제 적용에 있어서는, 서로 다른 기능 모듈 조합이 실제 요구에 따라 선택될 수 있다. 본 실시예는 여기에 어떠한 특정한 제한도 부과하지 않는다.

결론적으로, 본 실시예에서 제공되는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치에 따르면, 단말기가 브로드캐스트 수신 기간 동안 브로드캐스트 패킷을 수신하고 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하도록 구성된다. 단말기가 다른 단말기에 의해 송신된 브로드캐스트 패킷을 적어도 하나의 브로드캐스트 수신 기간 동안 수신하고; 단말기가 위치하는 영역의 채널 환경 파라미터를 다른 단말기에 의해 송신된 브로드캐스트 패킷에 따라 결정하며 - 여기서, 채널 환경 파라미터는 패킷 시간 밀도 및/또는 패킷 송신 성공률을 포함하고 있음 -; 그 다음에 단말기에 의한 적어도 하나의 브로드캐스트 수신 기간 이후의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수를 채널 환경 파라미터에 따라 결정한다. 따라서, 배경기술 부분에서 설명된 문제, 즉 단말기가 브로드캐스트 패킷을 송신하기 위한 송신 주파수가 유연성이 부족하다는 문제가 해결되고, 채널 환경 파라미터에 따라 송신 주파수가 적응하여 조절되며, 브로드캐스트 패킷 송신 유연성이 향상된다.

또한, 본 실시예에서 제공되는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치에 따르면, 패킷 시간 밀도 및/또는 패킷 송신 성공률을 이용하여 채널 환경 파라미터를 추가적으로 나타낸다. 패킷 시간 밀도와 패킷 송신 성공률이 상호 연관되어 있지만, 어느 정도는 서로 다르다. 패킷 시간 밀도와 패킷 송신 성공률 둘 다가 어느 정도는 단말기가 위치하는 영역 내의 다른 단말기에 의해 단위 시간당 송신되는 브로드캐스트 패킷의 개수를 반영하고 있다. 패킷 시간 밀도는 기지국 부하 강도를 측정하기 위해 주로 사용된다. 패킷 송신 성공률은 채널 경쟁 강도를 측정하기 위해 주로 사용된다. 단말기는 브로드캐스트 수신 기간 동안 측정된 전술한 2개의 파라미터 중 하나 또는 둘 다를 이용하여 후속 브로드캐스트 송신 기간 동안의 송신 주파수를 적응적으로 조절하여, 네트워크 장치의 에너지 소비의 균형을 유지하고 네트워크 수명을 늘리면서도 기지국 부하 강도와 주변 환경의 채널 경쟁 강도를 효과적으로 제어하고 측위 신뢰성과 측위 성공률을 보장한다.

도 7a를 참조하면, 도 7a는 본 발명의 또 다른 실시예에 따른 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치의 구조 블록도이다. 이 장치는 소프트웨어, 하드웨어, 또는 소프트웨어와 하드웨어 조합을 이용하여 도 1에 도시된 구현 환경 내의 단말기의 일부 또는 전체로서 구현될 수 있다. 단말기는 브로드캐스트 수신 기간 동안 브로드캐스트 패킷을 수신하고 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하도록 구성된다. 이 장치는 패킷 수신 모듈(510), 파라미터 결정 모듈(520), 및 주파수 결정 모듈(530)을 포함할 수 있다.

패킷 수신 모듈(510)은 다른 단말기에 의해 송신된 브로드캐스트 패킷을 적어도 하나의 브로드캐스트 수신 기간 동안 수신하도록 구성된다.

파라미터 결정 모듈(520)은 단말기가 위치하는 영역의 채널 환경 파라미터를 다른 단말기에 의해 송신된 브로드캐스트 패킷에 따라 결정하도록 구성된다. 여기서, 채널 환경 파라미터는 패킷 시간 밀도 및/또는 패킷 송신 성공률을 포함한다.

주파수 결정 모듈(530)은, 채널 환경 파라미터에 따라 제1 송신 주파수를 결정하도록 구성된다. 여기서, 제1 송신 주파수는 단말기가 적어도 하나의 브로드캐스트 수신 기간 이후의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이다.

파라미터 결정 모듈(520)에 포함된 기능 모듈이 도 6a에 도시된 실시예에서 상세하게 설명되어 있다. 본 실시예에서는 세부사항에 대해 다시 설명하지 않는다.

본 실시예와 도 6a에 도시된 실시예 간의 차이는 다음과 같다: 본 실시예에서, 주파수 결정 모듈(530)은 구체적으로, 주파수 획득 유닛(531) 및 주파수 결정 유닛(532)를 포함한다.

주파수 획득 유닛(531)은 다른 단말기 각각이 브로드캐스트 패킷을 송신하기 위한 송신 주파수를, 다른 단말기 각각이 송신하는 브로드캐스트 패킷에 실려 있는 주파수 파라미터에 따라 결정하도록 구성된다.

주파수 결정 유닛(532)은 제1 송신 주파수를 채널 환경 파라미터, 제2 송신 주파수, 및 다른 단말기 각각의 송신 주파수에 따라 결정하도록 구성된다.

제2 송신 주파수는 단말기가 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이다.

주파수 결정 유닛(532)은 채널 환경 파라미터에 포함된 파라미터의 서로 다른 타입 및 개수에 따라 서로 다른 기능 모듈을 포함한다. 세부사항은 다음과 같다:

1. 도 7b를 참조하면, 이 경우에, 채널 환경 파라미터가 패킷 시간 밀도만을 포함하고, 주파수 결정 유닛(532)은 제1 업 조절 서브유닛(532) 및 제1 다운 조절 서브유닛(532b)을 포함한다.

제1 업 조절 서브유닛(532)은, 패킷 시간 밀도가 제3 밀도 임계값보다 작고 제2 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않으면, 제2 송신 주파수보다 높은 송신 주파수를 제1 송신 주파수로서 사용하도록 구성된다.

제1 다운 조절 서브유닛(532b)은, 패킷 시간 밀도가 제4 밀도 임계값보다 크고 제2 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 제2 송신 주파수보다 낮은 송신 주파수를 제1 송신 주파수를 사용하도록 구성되다.

제3 밀도 임계값은 제4 밀도 임계값보다 작거나 같다.

2. 도 7c를 참조하면, 이 경우에, 채널 환경 파라미터가 패킷 송신 성공률만을 포함하고, 주파수 결정 유닛(532)은 제2 업 조절 서브유닛(532c) 및 제2 다운 조절 서브유닛(532d)을 포함한다.

제2 업 조절 서브유닛(532c)은, 패킷 송신 성공률이 제3 성공률 임계값보다 크고 제2 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않은 경우, 제2 송신 주파수보다 높은 송신 주파수를 제1 송신 주파수로서 사용하도록 구성된다.

제2 다운 조절 서브유닛(532d)은, 패킷 송신 성공률이 제4 성공률 임계값보다 작고 제2 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 제2 송신 주파수보다 낮은 송신 주파수를 제1 송신 주파수를 사용하도록 구성된다.

제3 성공률 임계값은 제4 성공률 임계값보다 크거나 같다.

3. 도 7d를 참조하면, 이 경우에, 채널 환경 파라미터가 패킷 시간 밀도와 패킷 송신 성공률을 포함하고, 주파수 결정 유닛(532)은 제3 업 조절 서브유닛(532e) 및 제3 다운 조절 서브유닛(532f)을 포함한다.

제3 업 조절 서브유닛(532e)은, 패킷 시간 밀도가 제3 밀도 임계값보다 작고, 패킷 송신 성공률이 제3 성공률 임계값보다 크며, 제2 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않은 경우, 제2 송신 주파수보다 높은 송신 주파수를 제1 송신 주파수로서 사용하도록 구성된다.

제3 다운 조절 서브유닛(532f)은, 패킷 시간 밀도가 제4 밀도 임계값보다 크거나 및/또는 패킷 송신 성공률이 제4 성공률 임계값보다 작고 제2 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 제2 송신 주파수보다 낮은 송신 주파수를 제1 송신 주파수를 사용하도록 구성된다.

제3 밀도 임계값은 제4 밀도 임계값보다 작거나 같고, 제3 성공률 임계값은 제4 성공률 임계값보다 크거나 같다.

선택적으로, 본 실시예에서 제공되는 장치는 지속시간 결정 모듈(540) 및 패킷 송신 모듈(550)을 더 포함한다.

지속시간 결정 모듈(540)은 적어도 하나의 브로드캐스트 수신 기간 이후의 브로드캐스트 송신 기간의 송신 지속시간을 무작위로 결정하도록 구성된다.

패킷 송신 모듈(550)은, 적어도 하나의 브로드캐스트 수신 기간이 종료된 후 제1 송신 주파수 및 송신 지속시간에 따라 브로드캐스트 패킷을 송신하도록 구성된다.

선택적으로, 본 실시예에서 제공되는 장치는 지속시간 구성 모듈(560)을 더 포함한다.

지속시간 구성 모듈(560)은 각각의 브로드캐스트 수신 기간의 수신 지속시간이 사전 설정된 최소 송신 주파수의 역수보다 크도록 구성하고, 단말기의 브로드캐스트 수신 기간의 수신 지속시간이 다른 단말기의 브로드캐스트 수신 기간의 수신 지속시간과 같게끔 구성하도록 구성된다.

유의해야 할 것은, 일부 서로 다른 구현 방식에서, 도 7a에 도시된 기능 모듈이 본 발명의 본 실시예에서 제공되는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치로서 개별적으로 구현될 수 있다는 것이다. 또는, 도 7a, 도 6b, 및 도 7b에 도시된 기능 모듈이 결합되어, 본 발명의 본 실시예에서 제공되는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치로서 구현될 수 있다. 또는, 도 7a, 도 6c, 및 도 7c에 도시된 기능 모듈이 결합되어, 본 발명의 본 실시예에서 제공되는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치로서 구현될 수 있다. 또는, 7a, 도 6b, 도 6c, 및 도 7d에 도시된 기능 모듈이 결합되어, 본 발명의 본 실시예에서 제공되는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치로서 구현될 수 있다. 실제 적용에 있어서는, 서로 다른 기능 모듈 조합이 실제 요구에 따라 선택될 수 있다. 본 실시예는 여기에 어떠한 특정한 제한도 부과하지 않는다.

결론적으로, 본 실시예에서 제공되는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치에 따르면, 단말기가 브로드캐스트 수신 기간 동안 브로드캐스트 패킷을 수신하고 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하도록 구성된다. 단말기가 다른 단말기에 의해 송신된 브로드캐스트 패킷을 적어도 하나의 브로드캐스트 수신 기간 동안 수신하고; 단말기가 위치하는 영역의 채널 환경 파라미터를 다른 단말기에 의해 송신된 브로드캐스트 패킷에 따라 결정하며 - 여기서, 채널 환경 파라미터는 패킷 시간 밀도 및/또는 패킷 송신 성공률을 포함하고 있음 -; 그 다음에 단말기에 의한 적어도 하나의 브로드캐스트 수신 기간 이후의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수를 채널 환경 파라미터에 따라 결정한다. 따라서, 배경기술 부분에서 설명된 문제, 즉 단말기가 브로드캐스트 패킷을 송신하기 위한 송신 주파수가 유연성이 부족하다는 문제가 해결되고, 채널 환경 파라미터에 따라 송신 주파수가 적응하여 조절되며, 브로드캐스트 패킷 송신 유연성이 향상된다.

또한, 도 6a에 도시된 실시예에 비교하여, 본 실시예에서 제공되는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치에 따르면, 단말기의 송신 주파수를 조절하기 전에, 단말기는 추가적으로, 이전의 브로드캐스트 송신 기간 동안의 단말기의 송신 주파수를 다른 단말기의 송신 주파수와 비교한다. 이전의 브로드캐스트 송신 기간 동안의 단말기의 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않은 경우, 단말기가 송신 주파수를 업 조절한다. 또는, 이전의 브로드캐스트 송신 기간 동안의 단말기의 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 단말기가 송신 주파수를 다운 조절한다. 이는 주변 영역 내의 단말기의 송신 주파수가 비교적 균형잡힌 상태에 있게 하고, 단말기의 에너지 효율의 균형을 잡도록 돕고, 단말기의 측위 효과의 균형을 잡도록 돕는 것을 보장한다.

유의해야 할 것은, 전술한 실시예에서 제공되는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치가 브로드캐스트 패킷을 송신하거나 수신하는 경우, 전술한 기능 모듈의 구분이 설명을 위한 예로서 사용된다는 것이다. 실제 적용에 있어서는, 전술한 기능이 구현을 위한 서로 다른 기능 모듈에 요구사항에 따라 할당될 수 있다. 즉, 장치의 내부 구조가 서로 다른 기능 모듈로 분할되어 전술한 기능의 전부 또는 일부를 구현한다. 또한, 전술한 실시예에서 제공된 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치 및 다음의 실시예에서 제공되는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법의 방법 실시예는 동일한 개념에 관한 것이다. 특정한 구현 프로세스에 대해서는 방법 실시예를 참조하라. 세부사항에 대해서는 여기서 다시 설명하지 않는다.

도 8을 참조하면, 도 8은 본 발명의 일 실시예에 따른 단말기의 구조 블록도이다. 단말기(800)는, 브로드캐스트 수신 기간 동안 브로드캐스트 패킷을 수신하고 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하도록 구성된다. 단말기(800)는 버스(810), 버스(810)를 이용하여 서로 통신하는 프로세서(820), 메모리(830), 및 송수신기(840)를 포함한다. 메모리(830)는 하나 이상의 명령을 저장하도록 구성되고, 하나 이상의 명령은 프로세서(820)에 의해 실행되도록 구성된다.

송수신기(840)는 다른 단말기에 의해 송신된 브로드캐스트 패킷을 적어도 하나의 브로드캐스트 수신 기간 동안 수신하도록 구성된다.

프로세서(820)는 단말기가 위치하는 영역의 채널 환경 파라미터를 다른 단말기에 의해 송신된 브로드캐스트 패킷에 따라 결정하도록 구성된다. 여기서, 채널 환경 파라미터는 패킷 시간 밀도 및/또는 패킷 송신 성공률을 포함한다.

프로세서(820)는 추가적으로, 채널 환경 파라미터에 따라 제1 송신 주파수를 결정하도록 구성된다. 여기서, 제1 송신 주파수는 단말기가 적어도 하나의 브로드캐스트 수신 기간 이후의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이다.

결론적으로, 본 실시예에서 제공된 단말기에 따르면, 단말기는 브로드캐스트 수신 기간 동안 브로드캐스트 패킷을 수신하고 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하도록 구성된다. 단말기가 다른 단말기에 의해 송신된 브로드캐스트 패킷을 적어도 하나의 브로드캐스트 수신 기간 동안 수신하고; 단말기가 위치하는 영역의 채널 환경 파라미터를 다른 단말기에 의해 송신된 브로드캐스트 패킷에 따라 결정하며 - 여기서, 채널 환경 파라미터는 패킷 시간 밀도 및/또는 패킷 송신 성공률을 포함하고 있음 -; 그 다음에 단말기에 의한 적어도 하나의 브로드캐스트 수신 기간 이후의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수를 채널 환경 파라미터에 따라 결정한다. 따라서, 배경기술 부분에서 설명된 문제, 즉 단말기가 브로드캐스트 패킷을 송신하기 위한 송신 주파수가 유연성이 부족하다는 문제가 해결되고, 채널 환경 파라미터에 따라 송신 주파수가 적응하여 조절되며, 브로드캐스트 패킷 송신 유연성이 향상된다.

도 8에 도시된 실시예에 기초하여 제공되는 선택적인 실시예에서는, 채널 환경 파라미터가 패킷 시간 밀도만을 포함한다.

채널 환경 파라미터에 따라 제1 송신 주파수를 결정하는 것은, 이하를 포함한다:

패킷 시간 밀도가 제1 밀도 임계값보다 작은 경우, 제2 송신 주파수보다 높은 송신 주파수를 제1 송신 주파수로서 사용하는 것; 또는

패킷 시간 밀도가 제2 밀도 임계값보다 큰 경우, 제2 송신 주파수보다 낮은 송신 주파수를 제1 송신 주파수로서 사용하는 것.

제2 송신 주파수는 단말기가 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이고, 제1 밀도 임계값은 제2 밀도 임계값보다 작거나 같다.

도 8에 도시된 실시예에 기초하여 제공되는 선택적인 실시예에서는, 채널 환경 파라미터가 패킷 송신 성공률만을 포함하고 있다.

채널 환경 파라미터에 따라 제1 송신 주파수를 결정하는 것은, 이하를 포함한다:

패킷 송신 성공률이 제1 성공률 임계값보다 큰 경우, 제2 송신 주파수보다 높은 송신 주파수를 제1 송신 주파수로서 사용하는 것; 또는

패킷 송신 성공률이 제2 성공률 임계값보다 작은 경우, 제2 송신 주파수보다 낮은 송신 주파수를 제1 송신 주파수로서 사용하는 것.

제2 송신 주파수는 단말기가 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이고, 제1 성공률 임계값은 제2 성공률 임계값보다 크거나 같다.

도 8에 도시된 실시예에 기초하여 제공되는 선택적인 실시예에서, 채널 환경 파라미터가 패킷 시간 밀도 및 패킷 송신 성공률을 포함한다.

채널 환경 파라미터에 따라 제1 송신 주파수를 결정하는 것은, 이하를 포함한다:

패킷 시간 밀도가 제1 밀도 임계값보다 작고 패킷 송신 성공률이 제1 성공률 임계값보다 큰 경우, 제2 송신 주파수보다 높은 송신 주파수를 제1 송신 주파수로서 사용하는 것; 또는

패킷 시간 밀도가 제2 밀도 임계값보다 크거나 및/또는 패킷 송신 성공률이 제2 성공률 임계값보다 작은 경우, 제2 송신 주파수보다 낮은 송신 주파수를 제1 송신 주파수로서 사용하는 단계.

제2 송신 주파수는 단말기가 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이고, 제1 밀도 임계값은 제2 밀도 임계값보다 작거나 같으며, 제1 성공률 임계값은 제2 성공률 임계값보다 크거나 같다.

도 8에 도시된 실시예에 기초하여 제공되는 선택적인 실시예에서는, 채널 환경 파라미터에 따라 제1 송신 주파수를 결정하는 것은, 이하를 포함한다:

다른 단말기 각각이 브로드캐스트 패킷을 송신하기 위한 송신 주파수를, 다른 단말기 각각에 의해 송신된 브로드캐스트 패킷에 실려 있는 주파수 파라미터에 따라 결정하는 것; 및

제1 송신 주파수를 채널 환경 파라미터, 제2 송신 주파수, 및 다른 단말기 각각의 송신 주파수에 따라 결정하는 것.

제2 송신 주파수는 단말기가 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이다.

도 8에 도시된 실시예에 기초하여 제공되는 선택적인 실시예에서는, 채널 환경 파라미터가 패킷 시간 밀도만을 포함하고 있다.

제1 송신 주파수를 채널 환경 파라미터, 제2 송신 주파수, 및 다른 단말기 각각의 송신 주파수에 따라 결정하는 것은, 이하를 포함한다:

패킷 시간 밀도가 제3 밀도 임계값보다 작고 제2 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않은 경우, 제2 송신 주파수보다 높은 송신 주파수를 제1 송신 주파수로서 사용하는 것; 또는

패킷 시간 밀도가 제4 밀도 임계값보다 크고 제2 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 제2 송신 주파수보다 낮은 송신 주파수를 제1 송신 주파수로서 사용하는 것.

제3 밀도 임계값은 제4 밀도 임계값보다 작거나 같다.

도 8에 도시된 실시예에 기초하여 제공되는 선택적인 실시예에서는, 채널 환경 파라미터가 패킷 송신 성공률만을 포함하고 있다.

제1 송신 주파수를 채널 환경 파라미터, 제2 송신 주파수, 및 다른 단말기 각각의 송신 주파수에 따라 결정하는 것은, 이하를 포함한다:

패킷 송신 성공률이 제3 성공률 임계값보다 크고 제2 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않은 경우, 제2 송신 주파수보다 높은 송신 주파수를 제1 송신 주파수로서 사용하는 것; 또는

패킷 송신 성공률이 제4 성공률 임계값보다 작고 제2 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 제2 송신 주파수보다 낮은 송신 주파수를 제1 송신 주파수로서 사용하는 것.

제3 성공률 임계값은 제4 성공률 임계값보다 크거나 같다.

도 8에 도시된 실시예에 기초하여 제공되는 선택적인 실시예에서는, 채널 환경 파라미터가 패킷 시간 밀도 및 패킷 송신 성공률을 포함한다.

제1 송신 주파수를 채널 환경 파라미터, 제2 송신 주파수, 및 다른 단말기 각각의 송신 주파수에 따라 결정하는 것은, 이하를 포함한다:

패킷 시간 밀도가 제3 밀도 임계값보다 작고, 패킷 송신 성공률이 제3 성공률 임계값보다 크며, 제2 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않은 경우, 제2 송신 주파수보다 높은 송신 주파수를 제1 송신 주파수로서 사용하는 것; 또는

패킷 시간 밀도가 제4 밀도 임계값보다 크거나 및/또는 패킷 송신 성공률이 제4 성공률 임계값보다 작고 제2 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 제2 송신 주파수보다 낮은 송신 주파수를 제1 송신 주파수로서 사용하는 것.

제3 밀도 임계값은 제4 밀도 임계값보다 작거나 같고, 제3 성공률 임계값은 제4 성공률 임계값보다 크거나 같다.

도 8에 도시된 실시예에 기초하여 제공되는 선택적인 실시예에서는, 채널 환경 파라미터가 패킷 시간 밀도를 포함하고 있다.

단말기가 위치하는 영역의 채널 환경 파라미터를 다른 단말기에 의해 송신된 브로드캐스트 패킷에 따라 결정하는 것은,

패킷 시간 밀도

를 다음 수식에 따라 계산하는 것을 포함한다.

여기서,

적어도 하나의 브로드캐스트 수신 기간 동안 단말기의 패킷 수신 횟수를 나타내고,

은 적어도 하나의 브로드캐스트 수신 기간의 수신 지속시간 합계를 나타낸다.

도 8에 도시된 실시예에 기초하여 제공되는 선택적인 실시예에서는, 채널 환경 파라미터가 패킷 송신 성공률을 포함하고 있다.

단말기가 위치하는 영역의 채널 환경 파라미터를 다른 단말기에 의해 송신된 브로드캐스트 패킷에 따라 결정하는 것은, 이하를 포함한다:

다른 단말기 각각의 이론적인 패킷 송신 횟수를 적어도 하나의 브로드캐스트 수신 기간 동안 다른 단말기 각각에 의해 송신된 브로드캐스트 패킷에 따라 결정하는 것; 및

패킷 송신 성공률

를 다음 수식에 따라 계산하는 것:

.

은 적어도 하나의 브로드캐스트 수신 기간 동안 단말기의 패킷 수신 횟수를 나타내고; P는 단말기가 적어도 하나의 브로드캐스트 수신 기간 동안 p개의 다른 단말기로부터 브로드캐스트 패킷을 수신하는 것을 나타내고, P는 1보다 크거나 같은 정수이며; j는 [1, P]에 속하는 정수이며;

는 적어도 하나의 브로드캐스트 수신 기간 동안 P개의 다른 단말기의 이론적인 패킷 송신 횟수의 합계를 나타낸다.

도 8에 도시된 실시예에 기초하여 제공되는 선택적인 실시예에서는,

프로세서(820)는 추가적으로, 적어도 하나의 브로드캐스트 수신 기간 이후의 브로드캐스트 송신 기간의 송신 지속시간을 무작위로 결정하도록 구성된다.

송수신기(840)는 추가적으로, 적어도 하나의 브로드캐스트 수신 기간이 종료된 후 제1 송신 주파수 및 송신 지속시간에 따라 브로드캐스트 패킷을 송신하도록 구성된다.

도 8에 도시된 실시예에 기초하여 제공되는 선택적인 실시예에서는,

프로세서(820)는 추가적으로, 각각의 브로드캐스트 수신 기간의 수신 지속시간이 사전 설정된 최소 송신 주파수의 역수보다 크도록 구성하고, 단말기의 브로드캐스트 수신 기간의 수신 지속시간이 다른 단말기의 브로드캐스트 수신 기간의 수신 지속시간과 같게끔 구성하도록 구성된다.

선택적으로, 본 실시예에서 제공된 단말기에 따르면, 패킷 시간 밀도 및/또는 패킷 송신 성공률을 이용하여 채널 환경 파라미터를 추가적으로 나타낼 수 있다. 패킷 시간 밀도와 패킷 송신 성공률이 상호 연관되어 있지만, 어느 정도는 서로 다르다. 패킷 시간 밀도와 패킷 송신 성공률 둘 다가 어느 정도는 단말기가 위치하는 영역 내의 다른 단말기에 의해 단위 시간당 송신되는 브로드캐스트 패킷의 개수를 반영하고 있다. 패킷 시간 밀도는 기지국 부하 강도를 측정하기 위해 주로 사용된다. 패킷 송신 성공률은 채널 경쟁 강도를 측정하기 위해 주로 사용된다. 단말기는 브로드캐스트 수신 기간 동안 측정된 전술한 2개의 파라미터 중 하나 또는 둘 다를 이용하여 후속 브로드캐스트 송신 기간 동안의 송신 주파수를 적응적으로 조절하여, 네트워크 장치의 에너지 소비의 균형을 유지하고 네트워크 수명을 늘리면서 기지국 부하 강도와 주변 환경의 채널 경쟁 강도를 효과적으로 제어하고 측위 신뢰성과 측위 성공률을 보장한다.

선택적으로, 본 실시예에서 제공된 단말기에 따르면, 단말기의 송신 주파수를 조절하기 전에, 단말기는 추가적으로, 이전의 브로드캐스트 송신 기간 동안의 단말기의 송신 주파수를 다른 단말기의 송신 주파수와 비교한다. 이전의 브로드캐스트 송신 기간 동안의 단말기의 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않은 경우, 단말기가 송신 주파수를 업 조절한다. 또는, 이전의 브로드캐스트 송신 기간 동안의 단말기의 송신 주파수가 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 단말기가 송신 주파수를 다운 조절한다. 이는 주변 영역 내의 단말기의 송신 주파수가 비교적 균형잡힌 상태에 있ㄱ게 하고, 단말기의 에너지 효율의 균형을 잡도록 돕고, 단말기의 측위 효과의 균형을 잡도록 돕는 것을 보장한다.

문맥에서 명백하게 달리 명시하지 않은 한 본 명세서에서 사용되는 단수 형태 "하나"("일", 또는 "상기")가 복수의 형태를 포함하도록 추가적으로 의도된다는 것을 이해해야 한다. 본 명세서에서 사용된 "및/또는" 하나 이상의 연관된 나열 항목의 임의의 조합 또는 모든 가능한 조합을 나타내고 포함한다고 추가적으로 이해해야 한다.

전술한 본 발명의 실시예의 시퀀스 번호는 단지 예시적인 것일 뿐이고, 실시예의 우선순위를 나타내고자 하는 것은 아니다.

당업자는 본 실시예의 단계 중 전부 또는 일부가 하드웨어 또는 관련된 하드웨어에 지시하는 프로그램을 이용하여 구현될 수 있다는 것을 이해할 수 있을 것이다. 프로그램은 컴퓨터가 판독 가능한 저장 매체에 저장될 수 있다. 저장 매체는 읽기 전용 메모리, 자기 디스크, 또는 광 디스크 등일 수 있다.

전술한 설명은 본 발명의 실시예의 예일 뿐이고, 본 발명을 제한하고자 하는 것은 아니다. 본 발명의 사상과 원리에서 벗어나지 않고 이루어진 어떠한 변경, 등가의 대체, 및 개량 등도 또한 본 발명의 보호 범위에 속할 것이다.

Claims (36)

1. 브로드캐스트 수신 기간 동안 브로드캐스트 패킷을 수신하고 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하도록 구성된 단말기에 적용되는, 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법으로서,
   다른 단말기에 의해 송신된 브로드캐스트 패킷을 적어도 하나의 브로드캐스트 수신 기간 동안 수신하는 단계;
   상기 단말기가 위치하는 영역의 채널 환경 파라미터를 상기 다른 단말기에 의해 송신된 상기 브로드캐스트 패킷에 따라 결정하는 단계 - 상기 채널 환경 파라미터는 패킷 시간 밀도(packet time density) 및 패킷 송신 성공률(packet sending success rate) 중 적어도 하나를 포함하고 있음 -; 및
   상기 채널 환경 파라미터에 따라 제1 송신 주파수를 결정하는 단계 - 상기 제1 송신 주파수는 상기 단말기가 상기 적어도 하나의 브로드캐스트 수신 기간 이후의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수임 -
   를 포함하는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법.
2. 제1항에 있어서,
   상기 채널 환경 파라미터는 상기 패킷 시간 밀도만을 포함하고;
   상기 채널 환경 파라미터에 따라 제1 송신 주파수를 결정하는 단계는,
   상기 패킷 시간 밀도가 제1 밀도 임계값보다 작은 경우, 제2 송신 주파수보다 높은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 단계; 또는
   상기 패킷 시간 밀도가 제2 밀도 임계값보다 큰 경우, 제2 송신 주파수보다 낮은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 단계
   를 포함하며,
   상기 제2 송신 주파수는 상기 단말기가 상기 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이고, 상기 제1 밀도 임계값은 상기 제2 밀도 임계값보다 작거나 같은, 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법.
3. 제1항에 있어서,
   상기 채널 환경 파라미터는 상기 패킷 송신 성공률만을 포함하고;
   상기 채널 환경 파라미터에 따라 제1 송신 주파수를 결정하는 단계는,
   상기 패킷 송신 성공률이 제1 성공률 임계값보다 큰 경우, 제2 송신 주파수보다 높은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 단계; 또는
   상기 패킷 송신 성공률이 제2 성공률 임계값보다 작은 경우, 제2 송신 주파수보다 낮은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 단계
   를 포함하며,
   상기 제2 송신 주파수는 상기 단말기가 상기 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이고, 상기 제1 성공률 임계값은 상기 제2 성공률 임계값보다 크거나 같은, 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법.
4. 제1항에 있어서,
   상기 채널 환경 파라미터는 상기 패킷 시간 밀도 및 상기 패킷 송신 성공률을 포함하고;
   상기 채널 환경 파라미터에 따라 제1 송신 주파수를 결정하는 단계는,
   상기 패킷 시간 밀도가 제1 밀도 임계값보다 작고 상기 패킷 송신 성공률이 제1 성공률 임계값보다 큰 경우, 제2 송신 주파수보다 높은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 단계; 또는
   상기 패킷 시간 밀도가 제2 밀도 임계값보다 크거나 또는 상기 패킷 송신 성공률이 제2 성공률 임계값보다 작은 경우, 제2 송신 주파수보다 낮은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 단계
   를 포함하며,
   상기 제2 송신 주파수는 상기 단말기가 상기 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이고, 상기 제1 밀도 임계값은 상기 제2 밀도 임계값보다 작거나 같으며, 상기 제1 성공률 임계값은 상기 제2 성공률 임계값보다 크거나 같은, 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법.
5. 제1항에 있어서,
   상기 채널 환경 파라미터에 따라 제1 송신 주파수를 결정하는 단계는,
   다른 단말기 각각이 브로드캐스트 패킷을 송신하기 위한 송신 주파수를, 상기 다른 단말기 각각에 의해 송신된 브로드캐스트 패킷에 실려 있는 주파수 파라미터에 따라 결정하는 단계; 및
   상기 제1 송신 주파수를 상기 채널 환경 파라미터, 제2 송신 주파수, 및 상기 다른 단말기 각각의 송신 주파수에 따라 결정하는 단계
   를 포함하고,
   상기 제2 송신 주파수는 상기 단말기가 상기 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수인, 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법.
6. 제5항에 있어서,
   상기 채널 환경 파라미터는 상기 패킷 시간 밀도만을 포함하고;
   상기 제1 송신 주파수를 상기 채널 환경 파라미터, 제2 송신 주파수, 및 상기 다른 단말기 각각의 송신 주파수에 따라 결정하는 단계는,
   상기 패킷 시간 밀도가 제3 밀도 임계값보다 작고 상기 제2 송신 주파수가 상기 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않은 경우, 상기 제2 송신 주파수보다 높은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 단계; 또는
   상기 패킷 시간 밀도가 제4 밀도 임계값보다 크고 상기 제2 송신 주파수가 상기 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 상기 제2 송신 주파수보다 낮은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 단계
   를 포함하며,
   상기 제3 밀도 임계값은 상기 제4 밀도 임계값보다 작거나 같은, 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법.
7. 제5항에 있어서,
   상기 채널 환경 파라미터는 상기 패킷 송신 성공률만을 포함하고;
   상기 제1 송신 주파수를 상기 채널 환경 파라미터, 제2 송신 주파수, 및 상기 다른 단말기 각각의 송신 주파수에 따라 결정하는 단계는,
   상기 패킷 송신 성공률이 제3 성공률 임계값보다 크고 상기 제2 송신 주파수가 상기 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않은 경우, 상기 제2 송신 주파수보다 높은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 단계; 또는
   상기 패킷 송신 성공률이 제4 성공률 임계값보다 작고 상기 제2 송신 주파수가 상기 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 상기 제2 송신 주파수보다 낮은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 단계
   를 포함하며,
   상기 제3 성공률 임계값은 상기 제4 성공률 임계값보다 크거나 같은, 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법.
8. 제5항에 있어서,
   상기 채널 환경 파라미터는 상기 패킷 시간 밀도 및 상기 패킷 송신 성공률을 포함하고;
   상기 제1 송신 주파수를 상기 채널 환경 파라미터, 제2 송신 주파수, 및 상기 다른 단말기 각각의 송신 주파수에 따라 결정하는 단계는,
   상기 패킷 시간 밀도가 제3 밀도 임계값보다 작고, 상기 패킷 송신 성공률이 제3 성공률 임계값보다 크며, 상기 제2 송신 주파수가 상기 다른 단말기 중 임의의 단말기의 송신 주파수보다 높지 않은 경우, 상기 제2 송신 주파수보다 높은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 단계; 또는
   상기 패킷 시간 밀도가 제4 밀도 임계값보다 크거나 또는 상기 패킷 송신 성공률이 제4 성공률 임계값보다 작고, 상기 제2 송신 주파수가 상기 다른 단말기 중 임의의 단말기의 송신 주파수보다 낮지 않은 경우, 상기 제2 송신 주파수보다 낮은 송신 주파수를 상기 제1 송신 주파수로서 사용하는 단계
   를 포함하며,
   상기 제3 밀도 임계값은 상기 제4 밀도 임계값보다 작거나 같고, 상기 제3 성공률 임계값은 상기 제4 성공률 임계값보다 크거나 같은, 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법.
9. 제1항, 제2항, 제4항, 제5항, 제6항, 또는 제8항 중 어느 한 항에 있어서,
   상기 채널 환경 파라미터는 상기 패킷 시간 밀도를 포함하고;
   상기 단말기가 위치하는 영역의 채널 환경 파라미터를 상기 다른 단말기에 의해 송신된 상기 브로드캐스트 패킷에 따라 결정하는 단계는,
   상기 패킷 시간 밀도

   

   를 다음 수식에 따라 계산하는 단계를 포함하며,
   

   

   
   여기서,

   

   은 상기 적어도 하나의 브로드캐스트 수신 기간 동안 상기 단말기의 패킷 수신 횟수를 나타내고,

   

   은 상기 적어도 하나의 브로드캐스트 수신 기간의 수신 지속시간 합계를 나타내는, 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법.
10. 제1항, 제3항, 제4항, 제5항, 제7항, 또는 제8항 중 어느 한 항에 있어서,
    상기 채널 환경 파라미터는 상기 패킷 송신 성공률을 포함하고;
    상기 단말기가 위치하는 영역의 채널 환경 파라미터를 상기 다른 단말기에 의해 송신된 상기 브로드캐스트 패킷에 따라 결정하는 단계는,
    상기 다른 단말기 각각의 이론적인 패킷 송신 횟수를 상기 적어도 하나의 브로드캐스트 수신 기간 동안 상기 다른 단말기 각각에 의해 송신된 상기 브로드캐스트 패킷에 따라 결정하는 단계; 및
    상기 패킷 송신 성공률

    

    를 다음 수식에 따라 계산하는 단계
    를 포함하며,
    

    

    
    여기서,

    

    은 상기 적어도 하나의 브로드캐스트 수신 기간 동안 상기 단말기의 패킷 수신 횟수를 나타내고, P는 상기 적어도 하나의 브로드캐스트 수신 기간 동안 상기 단말기가 브로드캐스트 패킷을 수신하는 다른 단말기의 개수를 나타내며, P는 1보다 크거나 같은 정수이고, j는 [1, P]에 속하는 정수이며,

    

    는 상기 적어도 하나의 브로드캐스트 수신 기간 동안 상기 P개의 다른 단말기의 이론적인 패킷 송신 횟수의 합계를 나타내는, 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법.
11. 제1항 내지 제8항 중 어느 한 항에 있어서,
    상기 적어도 하나의 브로드캐스트 수신 기간 이후 상기 브로드캐스트 송신 기간의 송신 지속시간을 무작위적으로 결정하는 단계; 및
    상기 적어도 하나의 브로드캐스트 수신 기간이 종료된 후 상기 제1 송신 주파수 및 상기 송신 지속시간에 따라 브로드캐스트 패킷을 송신하는 단계
    를 더 포함하는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법.
12. 제1항 내지 제8항 중 어느 한 항에 있어서,
    각각의 브로드캐스트 수신 기간의 수신 지속시간이 사전 설정된 최소 송신 주파수의 역수보다 크도록 구성하고, 상기 단말기의 브로드캐스트 수신 기간의 수신 지속시간이 상기 다른 단말기의 브로드캐스트 수신 기간의 수신 지속시간과 같도록 구성하는 단계
    를 더 포함하는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 방법.
13. 브로드캐스트 수신 기간 동안 브로드캐스트 패킷을 수신하고 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하도록 구성된 단말기에 적용되는, 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치로서,
    다른 단말기에 의해 송신된 브로드캐스트 패킷을 적어도 하나의 브로드캐스트 수신 기간 동안 수신하도록 구성된 패킷 수신 모듈;
    상기 단말기가 위치하는 영역의 채널 환경 파라미터를 상기 다른 단말기에 의해 송신된 상기 브로드캐스트 패킷에 따라 결정하도록 구성된 파라미터 결정 모듈 - 상기 채널 환경 파라미터는 패킷 시간 밀도 및 패킷 송신 성공률 중 적어도 하나를 포함하고 있음 -; 및
    상기 채널 환경 파라미터에 따라 제1 송신 주파수를 결정하도록 구성된 주파수 결정 모듈 - 상기 제1 송신 주파수는 상기 단말기가 상기 적어도 하나의 브로드캐스트 수신 기간 이후의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수임 -
    을 포함하는 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치.
14. 제13항에 있어서,
    상기 채널 환경 파라미터는 상기 패킷 시간 밀도만을 포함하고;
    상기 주파수 결정 모듈은 제1 업 조절 유닛(first up adjustment unit) 및 제1 다운 조절 유닛(first down adjustment unit)을 포함하며;
    상기 제1 업 조절 유닛은, 상기 패킷 시간 밀도가 제1 밀도 임계값보다 작은 경우, 제2 송신 주파수보다 높은 송신 주파수를 상기 제1 송신 주파수로서 사용하도록 구성되고;
    상기 제1 다운 조절 유닛은, 상기 패킷 시간 밀도가 제2 밀도 임계값보다 큰 경우, 제2 송신 주파수보다 낮은 송신 주파수를 상기 제1 송신 주파수로서 사용하도록 구성되며;
    상기 제2 송신 주파수는 상기 단말기가 상기 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이고, 상기 제1 밀도 임계값은 상기 제2 밀도 임계값보다 작거나 같은, 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치.
15. 제13항에 있어서,
    상기 채널 환경 파라미터는 상기 패킷 송신 성공률만을 포함하고;
    상기 주파수 결정 모듈은 제2 업 조절 유닛 및 제2 다운 조절 유닛을 포함하며;
    상기 제2 업 조절 유닛은, 상기 패킷 송신 성공률이 제1 성공률 임계값보다 큰 경우, 제2 송신 주파수보다 높은 송신 주파수를 상기 제1 송신 주파수로서 사용하도록 구성되고;
    상기 제2 다운 조절 유닛은, 상기 패킷 송신 성공률이 제2 성공률 임계값보다 작은 경우, 제2 송신 주파수보다 낮은 송신 주파수를 상기 제1 송신 주파수로서 사용하도록 구성되며;
    상기 제2 송신 주파수는 상기 단말기가 상기 적어도 하나의 브로드캐스트 수신 기간 이전의 브로드캐스트 송신 기간 동안 브로드캐스트 패킷을 송신하기 위한 송신 주파수이고, 상기 제1 성공률 임계값은 상기 제2 성공률 임계값보다 크거나 같은, 브로드캐스트 패킷 송신 주파수를 제어하기 위한 장치.
16. 삭제
17. 삭제
18. 삭제
19. 삭제
20. 삭제
21. 삭제
22. 삭제
23. 삭제
24. 삭제
25. 삭제
26. 삭제
27. 삭제
28. 삭제
29. 삭제
30. 삭제
31. 삭제
32. 삭제
33. 삭제
34. 삭제
35. 삭제
36. 삭제

Images