KR19980042734A - 이동형 컴퓨팅 장치간의 저전력 통신을 위한 방법과 장치 - Google Patents

이동형 컴퓨팅 장치간의 저전력 통신을 위한 방법과 장치 Download PDF

Info

Publication number
KR19980042734A
KR19980042734A KR1019970062834A KR19970062834A KR19980042734A KR 19980042734 A KR19980042734 A KR 19980042734A KR 1019970062834 A KR1019970062834 A KR 1019970062834A KR 19970062834 A KR19970062834 A KR 19970062834A KR 19980042734 A KR19980042734 A KR 19980042734A
Authority
KR
South Korea
Prior art keywords
mobile computing
data packet
computing device
message
received
Prior art date
Application number
KR1019970062834A
Other languages
English (en)
Inventor
씨엡토마스엠.
파나식카알엠.
스테포드로날드이.
Original Assignee
윌리엄비.켐플러
텍사스인스트루먼츠인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 윌리엄비.켐플러, 텍사스인스트루먼츠인코포레이티드 filed Critical 윌리엄비.켐플러
Publication of KR19980042734A publication Critical patent/KR19980042734A/ko

Links

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B5/00—Electrically-operated educational appliances
    • G09B5/08—Electrically-operated educational appliances providing for individual presentation of information to a plurality of student stations
    • G09B5/14—Electrically-operated educational appliances providing for individual presentation of information to a plurality of student stations with provision for individual teacher-student communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1854—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with non-centralised forwarding system, e.g. chaincast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Relay Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

이동형 컴퓨팅 장치(18)의 네트워크는 무선 전송을 통하여 메시지를 수신 및 재살포하여 통신한다. 메시지는 제1 이동형 컴퓨팅 장치에 의해 개시되고, 특별한 기반하에 선택될 수 있는 다른 이동형 컴퓨팅 장치 세트에 재전송된다. 수신측 이동형 컴퓨팅 장치는 메시지를 수신하지 않은 다른 이동형 컴퓨팅 장치(18)에 상기 메시지를 재살포한다. 이 메시지는 모든 이동형 컴퓨팅 장치(18)이 수신할 때까지 재살포되거나, 만일 메시지가 특정의 선택된 이동형 컴퓨팅 장치(18)로 목적된 것이라면, 모든 선택된 이동형 컴퓨팅 장치가 수신할 때까지 재살포된다.

Description

이동형 컴퓨팅 장치간의 저전력 통신을 위한 방법과 장치
본 발명은 일반적으로 통신에 관한 것으로, 보다 구체적으로는, 이동형 컴퓨팅 장치간의 저전력 통신을 위한 방법과 장치에 관한 것이다.
전자 계산기는 1970년대 초기의 일반적인 소비자 제품으로서의 출현이래 괄목할만큼 발전해왔다. 산술 계산외에, 현재의 계산기들은 종종 프로그래밍과 그래픽 기능도 제공한다. 그래프 계산기는 알파뉴메릭 문자들외에 그래픽을 디스플레이할 수 있는 스크린을 포함한다.
어떤 경우에는, 그래프 계산기들은 물리적 결선을 통해 또 다른 계산기와 통신도 할 수 있다. 이런 유형의 계산기의 예로는 Texas주 Dallas의 Texas Instruments Incorporated사에 의해 생산되는 TI-92 계산기가 있다. 예를 들어, 교사의 계산기로부터 학생들의 계산기로 문제가 다운로딩되어야 하는 교실 환경에서 물리적 결선이 사용될 수 있다. 일단 다운로딩되면, 학생들은 문제를 풀기 위해 계산기를 사용할 수 있다. 비즈니스 미팅과 같은 또 다른 환경에서, 네트워크화된 계산기들이 도움이 될 수 있다.
이와 같은 시스템의 이점에도 불구하고, 계산기들간의 통신은 광범위한 용도에서 허용될 수 없었다. 그 이유중 하나는 계산기들간의 결선은 학생들에게 나누어 주기에 다소 거추장스럽다는 것이다. 반면, 물리적 결선이 교실의 인프라스트럭쳐 내에 구축될 수 있는 반면, 각각의 책상에 물리적 결선을 제공하는 비용은 상당할 것이다. 또한, 영구적인 결선은 학생들의 책상의 융통성있는 배치를 방해할 것이다.
계산기들간의 무선 통신은 일부의 물리적 결선의 문제를 해결할 수 있다. 이런 유형의 계산기는 본 명세서에서 참고용으로 인용된 1996년 8월 30일 출원된 Active Wireless Network for Calculators라는 제목의 Siep등에게 허여된 미국 특허 출원 제08/706,123호, 1996년 8월 30일 출원된 Passive Wireless Network for Calculators라는 제목의 Siep등에게 허여된 미국 특허 제08/707,165호, 및 1996년 8월 30일 출원된 Method of Implementing a Network In a Classroom Setting의 Siep등에게 허여된 미국 특허 출원 제08/697,808호에 기술되어 있다. 이들 계산기들에 의해 소모되는 전력의 양은 통신이 발생하는 면적에 독립적이다. 따라서, 큰 교실 내에서 물리적 결선을 통해 통신하도록 설계된 계산기는 작은 교실에서 통신하도록 설계된 계산기보다 더 많은 전력을 소모할 것이다. 다양한 크기와 모양의 단일 계산기를 설계하는 것이 이롭다. 또한, 과도한 배터리 충전이나 재충전을 초래하지 않는 속도로 전력을 소모하는 것이 이롭다.
따라서, 큰 방에서 저전력으로 계산기들간 또는 다른 이동국들간에 통신할수 있는 방법과 장치가 필요하다.
본 발명은 다른 이동형 컴퓨팅 장치들의 모두는 아니나 일부에는 도착하기에 충분한 전력으로 제1 이동형 컴퓨팅 장치로부터의 무선 전송을 사용하여 데이타 패킷을 살포함으로써 규정된 환경내에서 복수의 이동형 컴퓨팅 장치로 데이타 패킷을 전송한다. 상기 다른 이동형 컴퓨팅 장치 세트에서 상기 데이타 패킷을 반복적으로 수신하고 데이타 패킷을 수신하지 못한 이동형 컴퓨팅 장치에 상기 데이타 패킷을 재살포함으로써, 상기 복수의 이동형 컴퓨팅 장치 모두가 메시지 패킷을 수신할 때까지 메시지가 전달된다.
본 발명은 종래 기술에 비해 명백한 이점을 제공한다. 우선, 이동형 컴퓨팅 장치의 전원의 수명이 상당히 연장될 수 있다. 이는, 가장 먼 장치에 도달할 수 있도록 장치를 설계하기 보다는 가장 가까운 다른 장치에 도달하는데 필요한 정도로 전송 능력이 제한되기 때문이다. 둘째, 단일 장치가 작거나 큰 영역 모두에서 사용될 수 있다. 이는, 유효 면적, 즉, 메시지가 전송될 수 있는 면적이 단일의 이동형 컴퓨팅 장치의 살포 범위에 의해 제한되지 않기 때문이다. 셋째, 전송을 위한 전력이 모든 이동형 컴퓨팅 장치(18)간에 유포된다. 따라서, (교사의 계산기와 같은) 단일의 장치는 다수의 전송을 다루기 때문에 과도한 재충전을 요하지 않는다. 넷째, 전송은 선정된 고정 위치에 의존하는 것이 아니기 때문에, 사용자가 방을 돌아다녀도 네트워크로부터 이탈되지 않는다.
도 1은 이동형 컴퓨팅 장치들간의 메시지 전파를 도시하는 교실 내의 네트워크를 도시하는 도면.
도 2는 무선 전송을 수행하는 이동형 컴퓨팅 장치의 블럭도.
도 3은 도 2의 이동형 컴퓨팅 장치의 무선 통신 동작의 양호한 실시예를 도시하는 상태도.
도면의 주요 부분에 대한 부호의 설명
10 : 이동형 컴퓨팅 장치의 무선 네트워크
14 : 교사
16 : 다수의 학생
18 : 이동형 컴퓨팅 장치
본 발명은, 유사한 참조번호는 유사한 요소를 가리키는 도 1 내지 도 3과 참조함으로써 가장 잘 이해될 수 있을 것이다.
도 1은 교실 환경 내의 이동형 컴퓨팅 장치의 무선 네트워크(10)을 도시한다. 여기서, 환경은 교실 뿐만 아니라 어떠한 환경도 될 수 있다. 교실 환경에는 교사(14)와 다수의 학생들(16)이 포함된다. 교사(14)와 각각의 학생(16)은 무선 전송으로 데이타를 송수신할 수 있는 이동형 컴퓨팅 장치(18)을 가진다. 개개의 학생측 계산기(18)은 행렬에서 Src로 식별된다. 여기서, r은 학생들의 행을 말하고, c는 학생들의 열을 말한다. 설명을 위해, 비록 이동형 컴퓨터로서 랩탑 컴퓨터나 포켓 컴퓨터와 같은 다른 이동형 컴퓨터가 사용될 수도 있지만, 여기서는 이동형 컴퓨팅 장치들이 그래프 계산기인 것으로 간주된다.
메시지 전송을 개시하기 위해, 전송측 이동형 컴퓨팅 장치(18)은 저전력의 무선 전송을 사용하여 데이타(이후부터는 메시지라 언급됨)를 살포한다. 소규모 환경에서, 이와 같은 전송은 다른 이동형 컴퓨팅 장치(18)의 모두에 도달할 수 있을 것이다. 그러나, 일반적인 환경에서, 이동형 컴퓨팅 장치(18)은 네트워크(10) 내의 모든 다른 이동형 컴퓨팅 장치(18)가 아니라 근처에 있는 다른 이동형 컴퓨팅 장치에 도달하기에 충분한 전송 전력을 가진다. 이동형 컴퓨팅 장치(18)의 범위를 제한함으로써 상당한 양의 전력 절감이 달성될 수 있고, 이로 인해 장치 밧데리의 수명이 증가하게 된다.
일단 전송측 이동형 컴퓨팅 장치로부터 데이타가 살포되면, 일부의 이동형 컴퓨팅 장치들이 이 메시지를 수신할 것이다. 다음으로, 메시지를 수신하는 이동형 컴퓨팅 장치들은 저전력으로 메시지를 재전송할 것이다. 따라서, 메시지의 초기 전송을 수신하지 못한 이동형 컴퓨팅 장치(18)은 원래의 초기 메시지를 수신한 이동형 컴퓨팅 장치(18)로부터 재살포된 메시지를 수신할 것이다. 재살포된 메시지를 수신한 이동형 컴퓨팅 장치는 또다시 이 메시지를 재살포할 것이다. 이러한 패턴의 메시지의 수신과 재살포는 모든 이동형 컴퓨팅 장치(18)이 메시지를 수신할 때까지 계속된다. 메시지를 수신하고 재살포하기 위한 보다 상세한 구현이 도 3을 참조하여 기술될 것이다.
도 1에는 모든 이동형 컴퓨팅 장치(18)로의 메시지 전송을 설명하기 위해 포인트가 사용된다. 도 1에서, 메시지는 교사(14)에 속하는 이동형 컴퓨팅 장치(18)에 의해 개시된다. 메시지는 저전력에서 살포되기 때문에, 학생 S11, S12, S13, S21, S22, S23, S31, 및 S32에 관련된 이동형 컴퓨팅 장치에 의해서만 수신된다. 교사의 이동형 컴퓨팅 장치가 메시지 살포를 종료하면, 각각의 학생측 장치(18)는 현 시점에서 다른 전송이 감지되지 않기만 하면 전송할 것이다.(2개의 이동형 컴퓨팅 장치가 서로 쌍방의 살포 범위 바깥에 존재한다면, 이들 둘은 동시에 살포할 것이다.)
기회가 발생할 때, 초기 살포를 수신했던 각각의 이동형 컴퓨팅 장치는 이 메시지를 재전송할 것이다. 학생 S13과 관련된 이동형 컴퓨팅 장치(18)이 이 메시지를 재전송하는 첫 번째 장치라고 가정하면, 이 메시지는 학생 S14, S15, S24, S25, S34, S35, 및 S45에 의해 수신될 것이다. 이동형 컴퓨팅 장치(S12, S22, 및 S23)도 역시 이동형 컴퓨팅 장치의 살포 영역 내에 있을 것이나, 이동형 컴퓨팅 장치(S13)의 전송을 이미 수신된 메시지의 재전송으로서 간주하며, 메시지를 재수신하지는 않을 것이다.
아마 S13의 전송과 동시에, 이동형 컴퓨팅 장치(S13)은 근처의 이동형 컴퓨팅 장치(18)에 메시지를 재전송할 것이다. 도 1에 도시된 바와 같이, 이동형 컴퓨팅 장치(S31)은 이동형 컴퓨팅 장치(S41, S42, 및 S52)에 메시지를 재전송할 것이다. 이동형 컴퓨팅 장치(S32)는 초기 살포된 메시지를 수신하였기 때문에, 이동형 컴퓨팅 장치(S31)로부터의 전송은 재수신하지 않는다. 예를 들어, 이동형 컴퓨팅 장치(S33)은 이동형 컴퓨팅 장치(S31 및 S13) 모두의 통신 영역 내에 있을 것이다. 따라서, 하나의 장치로부터 명확한 전송을 수신할 때까지 S13이나 S31로부터의 전송을 수신하지 않을 것이다.
모든 이동형 컴퓨팅 장치(18)로부터의 메시지의 전송을 완료하기 위해, 이동형 컴퓨팅 장치(S32)는 이동형 컴퓨팅 장치(S33, S43, 및 S53)으로 이 메시지를 재전송할 것이다. 다음으로, 이동형 컴퓨팅 장치(S43)은 이동형 컴퓨팅 장치(S32)로부터 수신된 메시지를 이동형 컴퓨팅 장치(S51, S54, 및 S55)로 재전송할 것이다. 이 시점에서, 모든 이동형 컴퓨팅 장치(18)은 메시지를 수신하게 된다. 이동형 컴퓨팅 장치(S51, S54, 및 S55)가 메시지를 재전송하려고 시도하는 동안, 다른 이동형 컴퓨팅 장치(18) 중 어떠한 것도 응답하지 않을 것이다.
도 1의 예로부터 알 수 있는 바와 같이, 교실의 크기는, 교실 내의 각각의 이동형 컴퓨팅 장치(18)이 최소한 하나의 다른 이동형 컴퓨팅 장치의 살포 범위 내에 있는 한, 현실적으로 제한되지 않는다.
도 1의 예에서는, 메시지가 교실 네트워크 내의 이동형 컴퓨팅 장치(18) 모두에 전송될 것을 가정한다. 그러나, 하나 이상의 선택된 이동형 컴퓨팅 장치(18)로 메시지를 전송하는데에도 동일한 방법이 사용될 수 있다. 이 시나리오에서, 이동형 컴퓨팅 장치(18)은 상술한 바와 같이, 메시지를 수신하고 재살포하지만, 이들이 메시지의 선택된 수신자일 때만 메시지를 저장한다. 메시지가 특정 장치를 위한 것이 아닐 때, 장치는 메시지를 재살포한 후에 이를 삭제한다.
도 2에는 예시적 이동형 컴퓨팅 장치(18)의 블럭도가 도시되어 있으며, 장치(18)의 설계는 다양할 수 있음을 이해해야 한다. 컴퓨팅 회로(20)은 메시지와 데이타 전송을 개시하기 위한 제어 신호를 발생시킨다. 통신 회로(22)는 무선 통신을 사용하여 컴퓨팅 회로(20)으로부터 데이타를 전송한다. 통신 회로(22)에는 인터페이스(24), 상태 머쉰(26), 메모리(27), 송/수신 회로(28), 및 안테나(30)이 포함된다.
동작 중에, 안테나(30)은 송/수신 회로로부터의 신호의 제어하에 데이타를 살포하고 수신하기 위해 사용된다. 송/수신 회로(28)과 안테나(30)은, 예를 들어, 무선 신호나 적외선 신호 또는 다른 무선 통신 기법을 사용하여 정보를 전송하기 위한 회로를 포함한다. 이와 같은 회로는 대개 리모트 컨트롤 회로에 사용된다.
상태 머쉰(26)은 통신 회로(20)의 동작을 제어한다. 상태 머쉰(26)은, 예를 들어, PIC16C5C나 유사한 장치들과 같은 간단한 프로그램가능한 프로세서를 포함할 수 있다. 메모리 서브시스템(27)은 데이타와 명령을 저장하는데 사용되며, 상태 머쉰(26)에 내장될 수 있다. 메모리(27)은 EPROM(Erasable Programmable Read-Only Memory)이나 EEPRO(Electrically Erasable Programmable Read-Only Memory) 또는 DRAM(Dynamic Random Access Memory)와 같은 고속의 다이내믹 메모리와 같은 비휘발성 메모리를 포함할 수 있다.
통신 회로(20)은 통합 이동형 컴퓨팅 장치의 일부나 애드-온(Add-On) 모듈일 수 있다. 애드-온 모듈의 특정 실시예는 본 명세서에서 참고용으로 인용된 1996년 8월 30일 출원된 Active Wireless Network for Calculators라는 제목의 Siep등에게 허여된 미국 특허 출원 제08/706,123호, 1996년 8월 30일 출원된 Passive Wireless Network for Calculators라는 제목의 Siep등에게 허여된 미국 특허 제08/707,165호와 연계하여 기술된다.
도 3에는 앞서 설명된 데이타 통신에 관한 상태 머쉰(26)의 동작에 대한 양호한 실시예를 기술하는 상태도가 도시되어 있다. 상태 머쉰(26)은 도 3에 기술된 기능 외에도, 1996년 8월 30일 출원된 Method of Implementing a Network In a Classroom Setting의 Siep등에게 허여된 미국 특허 출원 제08/697,808호에 기술된 바와 같이 이동형 컴퓨팅 장치(18)이 초기 메시지를 개시할 수 있는 환경을 제어하는 기능과 같은 기능도 수행할 수 있다.
상태 머쉰(26)은 전송될 어떠한 메시지도 없고 수신될 어떠한 메시지도 없는 동안 유휴 상태(40)에 머문다. 상태(40)으로부터, (전송 범위 내의) 만일 다른 이동형 컴퓨팅 장치가 메시지 전송 요청을 발생시키면 상태(42)로 갈 것이고, 만일 관련된 컴퓨팅 회로(20)이 원래의 메시지를 개시하면 상태(44)로 갈 것이다.
상태(42)에서, 상태 머쉰(26)은 메시지를 식별하는 송/수신 회로(28)로부터 정보를 수신한다. 각각의 메시지는 메모리(27) 내의 상태 머쉰(26)에 의해 저장될 수 있는 특정의 식별자를 가진다. 전송 요청이 수신될 때, 메시지 식별자는 앞서 수신된 식별자와 비교되어 메시지가 새로운 것인지 또는 앞서 수신된 것이지를 결정하게 되고, 또 이 메시지가 다른 이동형 컴퓨팅 장치(26)에 의해 재전송될 것인지가 결정된다. 만일 이 메시지가 이미 수신되었다면, 상태는 유휴 상태(4)으로 되돌아가고, 새로운 메시지가 수신되면, 상태는 상태(46)으로 진행한다.
상태(46)에서, 수신 장치는, 전송 요청에 응답하여 충돌을 감소시키기 위해, 임의 기간 동안 기다린다. 이 기간이 만료된 후, 이동형 컴퓨팅 장치는 전송 요청을 발생시켰던 이동형 컴퓨팅 장치(26)으로부터 메시지를 수신할 준비가 되었음을 가리키는 응답을 전송한다. 응답을 전송하는 제1 이동형 컴퓨팅 장치는 전송 요청을 만든 이동형 컴퓨팅 장치(26)에 의해 선택된다. 특정의 이동형 컴퓨팅 장치(26)의 선택은 모든 이동형 컴퓨팅 장치가 상태(44)에서 응답할 기회를 부여 받는 적절한 때 이후에 이루어 질 것이다. 그 후에, 메시지는 선택된 이동형 컴퓨팅 장치에 전송된다.
설명된 실시예에서는 메시지를 수신하는 이동형 컴퓨팅 장치를 선택하는데 있어서, 임의의 백-오프(random back-off) 방법을 사용되고 있지만, 학생측 계산기들간에 우선권을 할당하는 다른 방법이 사용될 수도 있다.
상태(44)에서 선택되지 않는다면, 상태는 유휴 상태(40)으로 되돌아간다. 만일 선택되면, 상태는 상태(46)으로 전이한다. 상태(46)에서, 메시지가 송/수신 회로(28)에 의해 수신되어 메모리(30)에 저장된다. 만일 이동형 컴퓨팅 장치가 메시지의 목적된 수신자이면, 메시지는 상태(46)에서 컴퓨팅 회로(22)에 전송될 것이다.
만일 이동형 컴퓨팅 장치가 상태(46)에서 목적된 유일한 수신자이면, 상태는 메시지를 수신한 후에, 유휴 상태(40)으로 되돌아간다. 이는, 메시지를 재살포할 아무런 실익이 없기 때문이다. 만일, 메시지가 다수의 수신자에게 향하거나, 상태(46)에서 선택된 이동형 컴퓨팅 장치가 아닌 다른 하나의 수신자로 향한다면, 상태는 상태(44)로 전이한다. 상술한 바와 같이, 만일 원래의 메시지가 전송을 위해 관련된 컴퓨팅 회로(22)로부터 수신된다면, 상태(44)도 역시 달성될 것이다.
상태(44)에서, 이동형 컴퓨팅 장치(26)은 그 살포 범위 내의 다른 이동형 장치들로부터 어떠한 메시지 살포를 검출함으로써 메시지를 살포할 기회를 기다린다. 일단 어떠한 메시지 살포도 없다고 판단되면, 상태(50)으로 전이할 것이다.
상태(50)에서, 상태 머쉰(28)은 메시지 전송 요청을 개시한다. 상술한 바와 같이, 그 살포 범위 내의 다른 이동형 컴퓨팅 장치는 임의 기간동안 기다린 후에 응답할 것이다. 만일 선정된 시간 이후에, 다른 이동형 컴퓨팅 장치로부터 어떠한 응답도 수신되지 않는다면, 상태는 유휴 상태(40)으로 되돌아가는데, 이는, 응답이 없다는 뜻은 이동형 컴퓨팅 장치의 살포 범위 내의 모든 장치가 메시지를 이미 수신하였거나, 만일 메시지가 원래의 메시지라면, 그 살포 범위 내에 어떠한 이동형 컴퓨팅 장치가 없다는 것을 의미하기 때문이다.
만일 하나 이상의 응답이 상태(50)에서 수신된다면, 상태는 전송을 위한 수신자가 선택되고 메시지가 그 장치로 전송되는 상태(52)로 진행한다. 메시지의 통신은 메시지가 선택된 이동형 컴퓨팅 장치(26)에 의해 적절히 수신되는 것을 보장하기 위해 프로토콜과 에러 검출/교정 기법을 포함할 수 있다.
양호한 실시예에서, 이동형 컴퓨팅 장치는 단지 다른 이동형 컴퓨팅 장치의 선정된 개수만큼 메시지를 전송할 것이다.(도 3에서, 선정된 개수는 8개이다) 따라서, 상태(52)에서, 만일 이동형 컴퓨팅 장치(18)이 선정된 개수보다 작은 수의 메시지를 전송하면, 또 다른 전송 요청이 살포되는 상태(50)으로 되돌아 갈 것이다. 상태(50)과 상태(52) 사이의 루프는 어떠한 전송 요청도 없거나 선정된 개수의 수신자에게 도달할 때까지 계속된다.
메시지 전송을 선정된 개수까지로 제한하는 것은 최소한 일부 상황에서 수신측 이동형 컴퓨팅 장치가 메시지를 보다 빨리 재살포하도록 허용하여 메시지의 팬-아웃(fan out) 속도를 증가시킬 것이다. 도 3에서는 8개까지의 수신자가 사용되었지만, 실제의 개수는 변동할 수 있고 무제한의 수신자를 허용하도록 설정될 수 있다. 또한, 이 개수는 교실의 레이아웃에 따라 사용자에 의해 설정될 수 있다.
만일 최대 개수가 설정되고, 일단 최대 개수의 수신자까지 도달하면, 상태는 유휴 상태(40)으로 되돌아간다.
도 3의 상태도는 하나의 이동형 컴퓨팅 장치(26)에 대한 통신 회로의 동작을 도시한다. 동작 중에, 다수의 이동형 컴퓨팅 장치가 도 3에 기술된 동작을 동시에 수행할 것이다. 메시지의 전송은, 각각의 이동형 컴퓨팅 장치가 데이타 전송을 위해 매우 낮은 전력을 사용하면서도 매우 빠를 수 있다.
본 발명은 종래 기술에 비해 상당한 이점을 제공한다. 우선, 이동형 컴퓨팅 장치의 전원의 수명이 크게 연장되는데, 이는, 가장 먼 장치에 도달할 수 있도록 장치를 설계하기 보다는 가장 가까운 다른 장치에 도달하는데 필요한 정도로 전송 능력이 제한되기 때문이다. 둘째, 단일 장치가 작거나 큰 영역 모두에서 사용될 수 있다. 이는, 유효 면적, 즉, 메시지가 전송될 수 있는 면적이 단일의 이동형 컴퓨팅 장치의 살포 범위에 의해 제한되지 않기 때문이다. 셋째, 전송을 위한 전력이 모든 이동형 컴퓨팅 장치(18)간에 유포된다. 따라서, (교사의 계산기와 같은) 단일의 장치는 다수의 전송을 다루기 때문에 과도한 재충전을 요하지 않는다. 넷째, 전송은 선정된 고정 위치에 의존하는 것이 아니기 때문에, 사용자가 방을 돌아다녀도 네트워크로부터 이탈되지 않는다.
비록 본 발명의 상세한 실시예가 특정의 예시적 실시예를 들어 주어졌지만, 대안적인 실시에뿐만 아니라 이들 실시예에 대한 다양한 수정이 당업자에 의해 만들어질 수 있음을 알 수 있을 것이다. 본 발명은 청구 범위의 영역 내에 드는 어떠한 수정과 대안적인 실시예도 포함한다.
본 발명은 종래 기술에 비해 명백한 이점을 제공한다. 우선, 이동형 컴퓨팅 장치의 전원의 수명이 상당히 연장될 수 있다. 이는, 가장 먼 장치에 도달할 수 있도록 장치를 설계하기 보다는 가장 가까운 다른 장치에 도달하는데 필요한 정도로 전송 능력이 제한되기 때문이다. 둘째, 단일 장치가 작거나 큰 영역 모두에서 사용될 수 있다. 이는, 유효 면적, 즉, 메시지가 전송될 수 있는 면적이 단일의 이동형 컴퓨팅 장치의 살포 범위에 의해 제한되지 않기 때문이다. 셋째, 전송을 위한 전력이 모든 이동형 컴퓨팅 장치(18)간에 유포된다. 따라서, (교사의 계산기와 같은) 단일의 장치는 다수의 전송을 다루기 때문에 과도한 재충전을 요하지 않는다. 넷째, 전송은 선정된 고정 위치에 의존하는 것이 아니기 때문에, 사용자가 방을 돌아다녀도 네트워크로부터 이탈되지 않는다.

Claims (20)

  1. 규정된 환경내의 복수의 이동형 컴퓨팅 장치에 데이타 패킷을 전달하는 방법에 있어서,
    다른 모든 이동형 컴퓨팅 장치가 아니라 이들 중 일부에 도달하기에 충분한 전력에서의 제1 이동형 컴퓨팅 장치로부터의 무선 전송을 사용하여 데이타 패킷을 살포하는 단계; 및
    상기 다른 이동형 컴퓨팅 장치 세트 내에서 상기 데이타 패킷을 수신하는 단계와 상기 다른 이동형 컴퓨팅 장치 세트로부터의 상기 데이타 패킷을 상기 데이타 패킷을 수신하지 않은 이동형 컴퓨팅 장치에 도달하도록 재살포하는 단계를, 상기 복수의 이동형 컴퓨팅 장치 모두가 상기 메시지 패킷을 수신할 때까지 반복하는 단계
    를 포함하는 것을 특징으로 하는 데이타 패킷을 전달하는 방법.
  2. 제1항에 있어서, 상기 데이타 패킷을 수신하는 상기 단계는
    상기 데이타 패킷을 식별하는 단계; 및
    상기 데이타 패킷이 앞서 수신된 것인지의 여부를 판단하는 단계
    를 포함하는 것을 특징으로 하는 데이타 패킷을 전달하는 방법.
  3. 제2항에 있어서, 상기 데이타 패킷을 수신하는 상기 단계는, 만일 상기 데이타 패킷이 이전에 수신되지 않았다면 상기 제1 이동형 컴퓨팅 장치에 응답하는 단계를 포함하는 것을 특징으로 하는 데이타 패킷을 전달하는 방법.
  4. 제1항에 있어서, 상기 데이타 패킷을 송신하는 상기 단계는 상기 데이타 패킷에 대한 목적된 수신자를 식별하는 단계를 포함하는 것을 특징으로 하는 데이타 패킷을 전달하는 방법.
  5. 제4항에 있어서, 목적된 수신자에 해당하는 각각의 이동형 컴퓨팅 장치는 수신시에 상기 데이타 패킷을 저장하는 것을 특징으로 하는 데이타 패킷을 전달하는 방법.
  6. 제1항에 있어서, 상기 살포 단계는
    상기 데이타 패킷의 전송 요청을 살포하는 단계;
    혹 있다면, 상기 데이타 패킷을 수신하지 않은 이동형 컴퓨팅 장치로부터 상기 요청에 대한 응답을 수신하는 단계; 및
    응답을 수신한 하나 이상의 상기 이동형 컴퓨팅 장치와 통신하는 단계
    를 포함하는 것을 특징으로 하는 데이타 패킷을 전달하는 방법.
  7. 제6항에 있어서, 상기 통신 단계는 선정된 개수의 이동형 컴퓨팅 장치에 이르기까지 응답을 수신한 하나 이상의 상기 이동형 컴퓨팅 장치와 통신하는 단계를 포함하는 것을 특징으로 하는 데이타 패킷을 전달하는 방법.
  8. 이동형 컴퓨팅 장치에 있어서,
    컴퓨팅 회로; 및
    다른 이동형 컴퓨팅 장치로부터의 데이타 패킷 살포를 수신하고, 상기 데이타 패킷을 수신하지 않은 근처의 이동형 컴퓨팅 장치에 상기 데이타 패킷을 재살포하기 위한 통신 회로
    를 포함하는 것을 특징으로 하는 이동형 컴퓨팅 장치.
  9. 제8항에 있어서, 상기 통신 회로는 다른 이동형 컴퓨팅 장치로부터의 데이타 패킷을 식별하고, 상기 데이타 패킷이 앞서 수신된 것인지의 여부를 판단하는 것을 특징으로 하는 이동형 컴퓨팅 장치.
  10. 제9항에 있어서, 상기 통신 회로는 수신되지 않은 데이타 패킷의 식별에 응답하는 응답 메시지도 발생하는 것을 특징으로 하는 이동형 컴퓨팅 장치.
  11. 제9항에 있어서, 상기 통신 회로는 상기 컴퓨팅 회로에 응답하여 데이타 패킷을 살포하도록 동작할 수 있는 것을 특징으로 하는 이동형 컴퓨팅 장치.
  12. 제11항에 있어서, 상기 통신 회로는 각각의 살포된 데이타 패킷에 대해 식별자를 제공하는 것을 특징으로 하는 이동형 컴퓨팅 장치.
  13. 제8항에 있어서, 상기 통신 회로는 살포된 데이타 패킷에 대해 어느 이동형 컴퓨팅 장치가 목적된 수신자인지를 가리키는 것을 특징으로 하는 이동형 컴퓨팅 장치.
  14. 제13항에 있어서, 상기 통신 회로는 관련된 이동형 컴퓨팅 장치가 목적된 수신자임을 가리키는 메시지를 저장하는 것을 특징으로 하는 이동형 컴퓨팅 장치.
  15. 계산기에 있어서,
    컴퓨팅 회로; 및
    다른 이동형 컴퓨팅 장치로부터 무선 전송을 통해 데이타 패킷을 수신하고, 상기 데이타 패킷을 저전력의 무선 전송을 사용하여 상기 데이타 패킷을 수신하지 않은 근처의 이동형 컴퓨팅 장치에 재전송하는 것을 특징으로 하는 계산기.
  16. 제15항에 있어서, 상기 통신 회로는 다른 이동형 컴퓨팅 장치로부터의 데이타 패킷을 식별하고, 상기 데이타 패킷이 이전에 수신되었는지의 여부를 판단하는 것을 특징으로 하는 계산기.
  17. 제16항에 있어서, 상기 통신 회로는 수신되지 않은 데이타 패킷의 식별에 응답하여 응답 메시지도 발생하는 것을 특징으로 하는 계산기.
  18. 제16항에 있어서, 상기 통신 회로는 상기 컴퓨팅 회로에 응답하여 데이타 패킷을 전송하도록 동작할 수 있는 것을 특징으로 하는 계산기.
  19. 제18항에 있어서, 상기 통신 회로는 각각의 살포된 데이타 패킷에 대해 식별자를 제공하는 것을 특징으로 하는 계산기.
  20. 제15항에 있어서, 상기 통신 회로는 어느 이동형 컴퓨팅 장치가 살포된 데이타 패킷에 대한 목적된 수신자인지를 가리키는 것을 특징으로 하는 계산기.
KR1019970062834A 1996-11-26 1997-11-25 이동형 컴퓨팅 장치간의 저전력 통신을 위한 방법과 장치 KR19980042734A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/753,563 US5740363A (en) 1996-11-26 1996-11-26 Method and apparatus for low power communications between mobile computing devices
US8/753,563 1996-11-26

Publications (1)

Publication Number Publication Date
KR19980042734A true KR19980042734A (ko) 1998-08-17

Family

ID=25031184

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970062834A KR19980042734A (ko) 1996-11-26 1997-11-25 이동형 컴퓨팅 장치간의 저전력 통신을 위한 방법과 장치

Country Status (5)

Country Link
US (1) US5740363A (ko)
EP (2) EP0848507A1 (ko)
JP (1) JPH10173680A (ko)
KR (1) KR19980042734A (ko)
TW (1) TW352494B (ko)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5740363A (en) * 1996-11-26 1998-04-14 Texas Instruments Incorporated Method and apparatus for low power communications between mobile computing devices
US6885846B1 (en) * 1997-03-31 2005-04-26 Texas Instruments Incorporated Low power wireless network
US5987547A (en) * 1997-03-31 1999-11-16 Texas Instruments Incorporated Network computer with interchangeable hard drive and data transceiver
JP2000092076A (ja) * 1998-09-11 2000-03-31 Sony Corp 通信制御方法及び伝送装置
JP2001016264A (ja) * 1999-06-30 2001-01-19 Toshiba Corp 無線通信システム、無線通信装置及び同報送信方法
GB9919920D0 (en) * 1999-08-24 1999-10-27 Cedardell Ltd Apparatus and method for wireless communication
WO2001017298A1 (en) * 1999-09-02 2001-03-08 Automated Business Companies Communication and proximity authorization systems
EP1133116A3 (en) * 2000-03-11 2003-07-23 Hewlett-Packard Company Message diffusion between mobile devices
US6999717B2 (en) 2000-03-11 2006-02-14 Hewlett-Packard Development Company, L.P. Limiting message diffusion between mobile devices
EP1133115A3 (en) 2000-03-11 2003-07-23 Hewlett-Packard Company Position discovery using short range mobile devices
AU2001275517A1 (en) 2000-06-07 2001-12-17 Telemics, Inc. Method and system for monitoring and controlling working components
US6894991B2 (en) * 2000-11-30 2005-05-17 Verizon Laboratories Inc. Integrated method for performing scheduling, routing and access control in a computer network
US20030078978A1 (en) * 2001-10-23 2003-04-24 Clifford Lardin Firmware portable messaging units utilizing proximate communications
US20030076843A1 (en) * 2001-10-23 2003-04-24 David Holbrook Messaging system utilizing proximate communications with portable units
US20030078983A1 (en) * 2001-10-23 2003-04-24 Sullivan Terence Sean Message prioritization and buffering in a limited network
US20030120801A1 (en) * 2001-12-21 2003-06-26 Keever Darin W. Method and apparatus for a group communication system
US7110783B2 (en) 2002-04-17 2006-09-19 Microsoft Corporation Power efficient channel scheduling in a wireless network
US7230933B2 (en) * 2002-04-17 2007-06-12 Microsoft Corporation Reducing idle power consumption in a networked battery operated device
US20060125141A1 (en) * 2004-12-15 2006-06-15 Tsau Ju International Ltd. Method for continuously manufacturing anti-sliperry chopping boards
US7583625B2 (en) * 2006-04-06 2009-09-01 Broadcom Corporation Access point multi-level transmission power and protocol control based on the exchange of characteristics
AU2008213905B2 (en) 2007-02-09 2014-01-16 Clipsal Australia Pty Ltd Wireless network communications system
WO2010020104A1 (zh) * 2008-08-18 2010-02-25 Tzeng Ming-Fu 脚踏车前后灯及后视镜
US20160027331A1 (en) * 2014-07-25 2016-01-28 Rohde & Schwarz Gmbh & Co. Kg Method for providing a mobile device with report data of a measurement apparatus
CN105654797B (zh) * 2016-01-08 2018-03-27 新乡学院 一种现代教育教学互动反馈系统

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5247380A (en) * 1988-01-27 1993-09-21 Spectrix Corp Infrared communications network
US5790536A (en) * 1989-01-31 1998-08-04 Norand Corporation Hierarchical communication system providing intelligent data, program and processing migration
US5075792A (en) * 1989-03-20 1991-12-24 Hewlett-Packard Company Low power optical transceiver for portable computing devices
DE4224422A1 (de) * 1992-07-24 1994-01-27 Sel Alcatel Ag Relais-Funksystem und Funkgerät dafür
US5495358A (en) * 1992-11-23 1996-02-27 Hewlett-Packard Company Optical transceiver with improved range and data communication rate
JP3438918B2 (ja) * 1992-11-27 2003-08-18 コモンウェルス サイエンティフィック アンド インダストリアル リサーチ オーガニゼーション ワイヤレスｌａｎ
DE4304906C2 (de) * 1993-02-18 1998-02-19 Ulrich Altvater Vernetztes Rechnersystem und Verfahren zum Betreiben eines vernetzten Rechnersystems
US5481535A (en) * 1994-06-29 1996-01-02 General Electric Company Datagram message communication service employing a hybrid network
US5481539A (en) * 1994-06-29 1996-01-02 General Electric Company Datagram communication service over a cellular telephone network
US5481532A (en) * 1994-06-29 1996-01-02 General Electric Company Mobile telecommunications device and service
US5854986A (en) * 1995-05-19 1998-12-29 Northern Telecom Limited Cellular communication system having device coupling distribution of antennas to plurality of transceivers
US5740363A (en) * 1996-11-26 1998-04-14 Texas Instruments Incorporated Method and apparatus for low power communications between mobile computing devices

Also Published As

Publication number Publication date
EP1843309A2 (en) 2007-10-10
TW352494B (en) 1999-02-11
JPH10173680A (ja) 1998-06-26
US5740363A (en) 1998-04-14
EP1843309A3 (en) 2009-10-28
EP0848507A1 (en) 1998-06-17

Similar Documents

Publication Publication Date Title
KR19980042734A (ko) 이동형 컴퓨팅 장치간의 저전력 통신을 위한 방법과 장치
US5564070A (en) Method and system for maintaining processing continuity to mobile computers in a wireless network
KR100558582B1 (ko) 무선컴퓨터네트워크에시임리스핸드오버를제공하는시스템및방법
CN100433578C (zh) 局探索处理方法及无线通信装置
US4910655A (en) Apparatus for transferring signals and data under the control of a host computer
GB2386516B (en) Wireless communication system for location based schedule management and method therefor
US4918598A (en) Method for selectively activating and deactivating devices having same first address and different extended addresses
WO2002084975A3 (en) System and method for dynamically pushing information on wireless data communication devices
WO2002043429A8 (en) Method, apparatus and radio access network for establishing a connection between an external network to a user equipment
WO2001063839A3 (en) Access probe acknowledgment with collision detection
CN101563950A (zh) 用于去激活具有较低优先级的ip会话的方法和系统
US7995535B2 (en) Method and apparatus for distributing data to a mobile device using plural access points
JP2001298407A (ja) マルチキャストサービス提供システムにおける再送制御方法、情報配信装置及び無線端末
JP3828156B2 (ja) ネットワーク化されたコンピュータ間の信号送信
CN107182026A (zh) 基于低功耗蓝牙的信息传输方法及装置
US4912627A (en) Method for storing a second number as a command address of a first peripheral device and a third number as a command address of a second peripheral device
KR100726425B1 (ko) 무선 통신기기 및 이를 적용한 무선 통신시스템 및 그제어방법
Bhattacharjee et al. DPDRM: A decentralized post-disaster resource management scheme using energy efficient smart phone based DTN
CA2414039A1 (en) Auto-detecting universal appliance communication controller
Mao et al. Simulation methodology and performance analysis of network coding based transport protocol in wireless big data networks
US6519641B1 (en) Calculator network in which a master calculator can restrict communication between client calculators in the network
On et al. A hierarchical ack-based protocol for reliable multicast in mobile networks
WO2002009371A3 (en) Access point for wireless communications
KR100508157B1 (ko) 다중 에이전트 구조의 클라이언트와 서버 시스템 간의블록데이터 전송 방법
GB2217562A (en) Requesting service from a host

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application
J201 Request for trial against refusal decision
J301 Trial decision

Free format text: TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20050707

Effective date: 20060922