KR100987292B1 - 무선 통신 네트워크에서의 네트워크 토폴로지 변화에 기초해 노드 이동성을 검출하기 위한 시스템 및 방법 - Google Patents
무선 통신 네트워크에서의 네트워크 토폴로지 변화에 기초해 노드 이동성을 검출하기 위한 시스템 및 방법 Download PDFInfo
- Publication number
- KR100987292B1 KR100987292B1 KR1020087019476A KR20087019476A KR100987292B1 KR 100987292 B1 KR100987292 B1 KR 100987292B1 KR 1020087019476 A KR1020087019476 A KR 1020087019476A KR 20087019476 A KR20087019476 A KR 20087019476A KR 100987292 B1 KR100987292 B1 KR 100987292B1
- Authority
- KR
- South Korea
- Prior art keywords
- node
- nodes
- time
- neighbor
- fixed
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
- H04W40/14—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on stability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/04—Arrangements for maintaining operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
Claims (10)
- 삭제
- 자신이 애드호크 네트워크(ad hoc network)에서 이동적(mobile)인지를 판정하도록 구성된 제1 노드로서,비이동적인 제2 노드들을 포함하는 FNNT(fixed neighbor node table)을 생성하고, 상기 제1 노드와 상기 제2 노드들 사이의 접촉 시간의 변화를 모니터링하며, 상기 제1 노드와 상기 제2 노드들 사이의 상기 접촉 시간의 변화에 기초하여 상기 제1 노드가 이동적인지를 판정하는 프로세서를 포함하고,상기 프로세서는 상기 제1 노드의 영역내의 다른 노드들로부터 수신되는 정보의 메트릭(metric)을 측정하고, 상기 메트릭을 사용해서 이웃 노드들을 결정하며, 상기 이웃 노드들이 고정적(fixed)인지를 판정하고, 고정적인 것으로 판정된 상기 이웃 노드들을 제2 노드들로서 지정하며, 상기 제2 노드들을 상기 FNNT에 포함시키는 제1 노드.
- 자신이 애드호크 네트워크(ad hoc network)에서 이동적인지를 판정하도록 구성된 제1 노드로서,비이동적인 제2 노드들을 포함하는 FNNT(fixed neighbor node table)을 생성하고, 상기 제1 노드와 상기 제2 노드들 사이의 접촉 시간의 변화를 모니터링하며, 상기 제1 노드와 상기 제2 노드들 사이의 상기 접촉 시간의 변화에 기초하여 상기 제1 노드가 이동적인지를 판정하는 프로세서, 및상기 제2 노드들 각각으로부터 주기적으로 메시지를 수신하도록 구성된 수신기를 포함하고,상기 프로세서는 또한, 상기 메시지가 상기 제2 노드들로부터 상기 제1 노드에서 수신되는지를 판정하는 것에 의해 상기 제1 노드와 상기 제2 노드들의 각각 사이의 접촉 시간을 결정하고, 상기 접촉 시간을 평균하여 평균 접촉 시간을 결정하며, 상기 제1 노드와 상기 제2 노드들 사이의 상기 평균 접촉 시간의 변화를 모니터링하는 제1 노드.
- 제3항에 있어서,상기 제2 노드들의 각각의 진입 시간을 저장하고 상기 제2 노드들 중 적어도 일부에 대한 퇴거 시간을 저장하는 메모리를 더 포함하고,상기 제2 노드들의 각각과 연관된 상기 진입 시간은, 상기 제1 노드가 제2 노드로부터 임계치 이상의 신호 품질을 가진 메시지를 처음으로 수신한 제1 시각을 포함하고, 제2 노드들과 연관된 상기 퇴거 시간은, 상기 제1 노드가 제2 노드로부터 상기 임계치 이상의 신호 품질을 가진 메시지를 수신하는 것을 중단한 제2 시각을 포함하고,상기 프로세서는 상기 제2 노드들 중 적어도 일부와 연관된 접촉 시간을 결정하고, 상기 접촉 시간은 상기 퇴거 시간과 상기 진입 시간 사이의 차를 포함하는 제1 노드.
- 제4항에 있어서,상기 접촉 시간은, 상기 제1 노드가 상기 임계치 이상의 신호 품질을 가진 메시지를 수신하는 것을 중단한 상기 제2 노드들의 각각과 상기 제1 노드가 접촉하 고 있었던 시간량을 표현하고, 상기 평균 접촉 시간은 상기 제1 노드의 이동을 표시하는 제1 노드.
- 제4항에 있어서,상기 프로세서는, 상기 평균 접촉 시간이 임계치 미만이면, 상기 제1 노드가 이동 상태라고 판정하는 제1 노드.
- 제6항에 있어서,상기 프로세서는, 상기 제1 노드가 이동 상태라고 상기 프로세서가 판정한 이후로부터 상기 제1 노드의 이동성 상태를 정적 상태로 변경하기 이전까지의 시간 주기 동안 대기하는 제1 노드.
- 제4항에 있어서,상기 프로세서는, 상기 평균 접촉 시간이 임계치 이상이면, 상기 제1 노드가 정적 상태라고 판정하는 제1 노드.
- 제8항에 있어서,상기 프로세서는, 상기 제1 노드가 정적 상태라고 상기 프로세서가 판정한 이후로부터 상기 제1 노드의 이동성 상태를 이동 상태로 변경하기 이전까지의 시간 주기 동안 대기하는 제1 노드.
- 애드호크 네트워크에서 자신의 이동성 상태를 평가하는 제1 노드로서,상기 제1 노드의 동작 가능 범위에서 어떤 노드들이 고정된 이웃 노드들인지와, 각각의 고정된 이웃 노드의 진입 시간 및 각각의 고정된 이웃 노드에 대한 퇴거 시간을 판정하는 프로세서; 및FNNT 내에 고정된 이웃 노드들, 상기 각각의 고정된 이웃 노드들에 대한 진입 시간, 및 상기 각각의 고정된 이웃 노드에 대한 퇴거 시간을 저장하는 메모리를 포함하고,상기 프로세서는 상기 제1 노드와 상기 고정된 이웃 노드들의 각각 사이의 접촉 주기를 결정하고, 상기 접촉 주기의 평균을 결정하며,상기 프로세서는, 상기 평균이 임계 구간 이상이면, 상기 제1 노드가 정적이라고 판정하는 제1 노드.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/329,239 US7447174B2 (en) | 2006-01-10 | 2006-01-10 | System and method for detecting node mobility based on network topology changes in a wireless communication network |
US11/329,239 | 2006-01-10 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20080113017A KR20080113017A (ko) | 2008-12-26 |
KR100987292B1 true KR100987292B1 (ko) | 2010-10-12 |
Family
ID=38232661
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020087019476A KR100987292B1 (ko) | 2006-01-10 | 2006-12-20 | 무선 통신 네트워크에서의 네트워크 토폴로지 변화에 기초해 노드 이동성을 검출하기 위한 시스템 및 방법 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7447174B2 (ko) |
EP (1) | EP1972063A4 (ko) |
KR (1) | KR100987292B1 (ko) |
WO (1) | WO2007081650A2 (ko) |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8452317B2 (en) * | 2006-09-15 | 2013-05-28 | Qualcomm Incorporated | Methods and apparatus related to power control and/or interference management in a mixed wireless communications system supporting WAN signaling and peer to peer signaling |
US8929281B2 (en) | 2006-09-15 | 2015-01-06 | Qualcomm Incorporated | Methods and apparatus related to peer to peer device |
US8634869B2 (en) | 2006-09-15 | 2014-01-21 | Qualcomm Incorporated | Methods and apparatus related to multi-mode wireless communications device supporting both wide area network signaling and peer to peer signaling |
US8369800B2 (en) * | 2006-09-15 | 2013-02-05 | Qualcomm Incorporated | Methods and apparatus related to power control and/or interference management in a mixed wireless communications system |
US7742448B2 (en) * | 2006-11-07 | 2010-06-22 | Motorola, Inc. | Optimizing topology learning in a multihop network |
US20080291843A1 (en) * | 2007-05-22 | 2008-11-27 | Harris Corporation | Routing protocol selection based upon motion-inferred link metric in mobile ad-hoc networks |
EP2208391B1 (en) * | 2007-10-12 | 2011-06-22 | Nokia Corporation | Determining whether a wireless communication node is stationary by evaluating changes in information about peer wireless communication nodes |
KR101426724B1 (ko) * | 2008-02-14 | 2014-08-07 | 삼성전자주식회사 | 무선 센서 네트워크의 가상 싱크 노드를 이용한 통신 방법및 장치 |
US8670395B2 (en) * | 2008-06-26 | 2014-03-11 | Samsung Electronics Co., Ltd. | System and method for priority driven contention scheme for supporting enhanced QoS in a wireless communication network |
US8824495B2 (en) * | 2008-07-02 | 2014-09-02 | Samsung Electronics Co., Ltd. | System and method for reservation of disjoint time intervals in wireless local area networks |
US8755272B2 (en) | 2010-02-08 | 2014-06-17 | Aruba Networks, Inc. | Determining WLAN edges |
EP3975439A1 (en) | 2010-04-19 | 2022-03-30 | Samsung Electronics Co., Ltd. | Method and system for multi-user transmit opportunity for multi-user multiple-input-multiple-output wireless networks |
US8346160B2 (en) | 2010-05-12 | 2013-01-01 | Andrew Llc | System and method for detecting and measuring uplink traffic in signal repeating systems |
US8953578B2 (en) | 2010-06-23 | 2015-02-10 | Samsung Electronics Co., Ltd. | Method and system for contention avoidance in multi-user multiple-input-multiple-output wireless networks |
US9232543B2 (en) | 2010-07-07 | 2016-01-05 | Samsung Electronics Co., Ltd. | Method and system for communication in multi-user multiple-input-multiple-output wireless networks |
US8917743B2 (en) | 2010-10-06 | 2014-12-23 | Samsung Electronics Co., Ltd. | Method and system for enhanced contention avoidance in multi-user multiple-input-multiple-output wireless networks |
US8638253B1 (en) * | 2010-11-12 | 2014-01-28 | Bbn Technologies Corp. | Vibrating radar sensor |
US9066320B2 (en) * | 2012-02-07 | 2015-06-23 | Harris Corporation | Method to bootstrap into a frequency agile ad hoc network of radios that use a non-deterministic frequency pattern |
KR20130110985A (ko) * | 2012-03-30 | 2013-10-10 | 한국전자통신연구원 | 무선 통신 시스템의 간섭 회피를 위한 자원 할당 장치 및 방법 |
US9232502B2 (en) | 2012-10-31 | 2016-01-05 | Samsung Electronics Co., Ltd. | Method and system for uplink multi-user multiple-input-multiple-output communication in wireless networks |
CN103067126A (zh) * | 2012-12-21 | 2013-04-24 | 深圳市汇川控制技术有限公司 | 提高Mesh网络可靠性的系统及方法 |
US9419752B2 (en) | 2013-03-15 | 2016-08-16 | Samsung Electronics Co., Ltd. | Transmission opportunity operation of uplink multi-user multiple-input-multiple-output communication in wireless networks |
US9295074B2 (en) | 2013-09-10 | 2016-03-22 | Samsung Electronics Co., Ltd. | Acknowledgement, error recovery and backoff operation of uplink multi-user multiple-input-multiple-output communication in wireless networks |
EP3167665B1 (en) * | 2014-07-30 | 2020-09-02 | Hewlett-Packard Enterprise Development LP | Mobility determination |
US20160065405A1 (en) * | 2014-08-27 | 2016-03-03 | Aviacomm Inc. | Policy-based intelligent ad-hoc network architecture for grouping nodes based on common activities |
EP3563592B1 (en) * | 2016-12-27 | 2020-11-25 | Telecom Italia S.p.A. | Method for determining the mobility status of a user of a wireless communication network |
US10813169B2 (en) | 2018-03-22 | 2020-10-20 | GoTenna, Inc. | Mesh network deployment kit |
US11764891B2 (en) | 2021-05-20 | 2023-09-19 | Itron, Inc. | Time synchronization of mesh network nodes |
US11824634B2 (en) * | 2021-05-20 | 2023-11-21 | Itron, Inc. | Unicast transmissions in mesh network nodes |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040162819A1 (en) * | 2002-07-12 | 2004-08-19 | Ntt Docomo, Inc. | Node search method, node, mobile communication system, and computer program product |
US20050185606A1 (en) * | 2004-02-19 | 2005-08-25 | Belair Networks, Inc. | Mobile station traffic routing |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6334059B1 (en) | 1999-01-08 | 2001-12-25 | Trueposition, Inc. | Modified transmission method for improving accuracy for e-911 calls |
US6859831B1 (en) * | 1999-10-06 | 2005-02-22 | Sensoria Corporation | Method and apparatus for internetworked wireless integrated network sensor (WINS) nodes |
WO2002035793A1 (en) * | 2000-10-26 | 2002-05-02 | British Telecommunications Public Limited Company | Telecommunications routing |
US6954790B2 (en) * | 2000-12-05 | 2005-10-11 | Interactive People Unplugged Ab | Network-based mobile workgroup system |
US6901264B2 (en) * | 2001-04-25 | 2005-05-31 | Makor Issues And Rights Ltd. | Method and system for mobile station positioning in cellular communication networks |
US7616961B2 (en) * | 2002-04-29 | 2009-11-10 | Harris Corporation | Allocating channels in a mobile ad hoc network |
WO2004064303A2 (en) | 2003-01-13 | 2004-07-29 | Meshnetworks, Inc. | Method for continuous connectivity to an access point in a wireless network |
US7136680B2 (en) * | 2003-03-31 | 2006-11-14 | Motorola, Inc. | Motion detecting wireless receiver and signal monitoring method therefor |
US6885969B2 (en) * | 2003-08-26 | 2005-04-26 | Mitsubishi Electric Research Laboratories, Inc. | Location estimation in partially synchronized networks |
US7209751B2 (en) * | 2004-03-30 | 2007-04-24 | Sony Corporation | System and method for proximity motion detection in a wireless network |
US7239277B2 (en) * | 2004-04-12 | 2007-07-03 | Time Domain Corporation | Method and system for extensible position location |
US20060067286A1 (en) * | 2004-09-30 | 2006-03-30 | Motorola, Inc. | Wireless asset monitoring system and method having designations of logical place |
-
2006
- 2006-01-10 US US11/329,239 patent/US7447174B2/en active Active
- 2006-12-20 WO PCT/US2006/062386 patent/WO2007081650A2/en active Application Filing
- 2006-12-20 KR KR1020087019476A patent/KR100987292B1/ko active IP Right Grant
- 2006-12-20 EP EP06846714A patent/EP1972063A4/en not_active Withdrawn
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040162819A1 (en) * | 2002-07-12 | 2004-08-19 | Ntt Docomo, Inc. | Node search method, node, mobile communication system, and computer program product |
US20050185606A1 (en) * | 2004-02-19 | 2005-08-25 | Belair Networks, Inc. | Mobile station traffic routing |
Also Published As
Publication number | Publication date |
---|---|
WO2007081650A2 (en) | 2007-07-19 |
US7447174B2 (en) | 2008-11-04 |
US20070160009A1 (en) | 2007-07-12 |
EP1972063A2 (en) | 2008-09-24 |
EP1972063A4 (en) | 2010-01-20 |
WO2007081650A3 (en) | 2007-11-22 |
KR20080113017A (ko) | 2008-12-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100987292B1 (ko) | 무선 통신 네트워크에서의 네트워크 토폴로지 변화에 기초해 노드 이동성을 검출하기 위한 시스템 및 방법 | |
US10278113B2 (en) | Dynamically-selectable multi-modal modulation in wireless multihop networks | |
Ancillotti et al. | A reinforcement learning-based link quality estimation strategy for RPL and its impact on topology management | |
US20070183344A1 (en) | System and method for detecting node mobility based on network topology changes in a wireless communication network | |
KR100894592B1 (ko) | 무선 통신 네트워크에서 모바일 단말기의 주파수간핸드오프를 용이하게 하는 시스템 및 방법 | |
Mehta et al. | A survey on various cluster head election algorithms for MANET | |
Talay et al. | Self adaptive routing for dynamic spectrum access in cognitive radio networks | |
Sheu et al. | Cooperative routing protocol in cognitive radio ad-hoc networks | |
JP5683723B2 (ja) | ワイヤレス通信ネットワーク中のトポロジ・マッピングを向上させるための方法 | |
Li et al. | Dynamic spectrum access with packet size adaptation and residual energy balancing for energy-constrained cognitive radio sensor networks | |
Bradai et al. | EMCOS: Energy-efficient mechanism for multimedia streaming over cognitive radio sensor networks | |
De Nardis et al. | Mobility-aware design of cognitive radio networks: challenges and opportunities | |
Fedrizzi et al. | Energy aware routing in heterogeneous multi-hop public safety wireless networks | |
Kim et al. | Spectrum-aware beaconless geographical routing protocol for cognitive radio enabled vehicular networks | |
Dai et al. | Boundary helps: Efficient routing protocol using directional antennas in cognitive radio networks | |
Nandiraju et al. | Adaptive state-based multi-radio multi-channel multi-path routing in wireless mesh networks | |
JP5756397B2 (ja) | 無線通信システム及び無線通信方法 | |
Rodenas-Herraiz et al. | On the influence of the hidden and exposed terminal problems on asynchronous IEEE 802.15. 5 networks | |
Choi et al. | M-mac: mobility-based link management protocol for mobile sensor networks | |
Kacsó et al. | MAC protocol design requirements for mobility-aware wireless sensor networks | |
Husieen et al. | Redirect link failure protocol based on dynamic source routing for MANET | |
Thyagarajan et al. | Energy aware corona level based routing approach for IEEE 802.15. 4 based wireless sensor networks | |
Zhu et al. | in Wireless Sensor Networks | |
Harutyunyan et al. | Efficient beacon-less broadcasting in MANETs | |
Chaganty et al. | Levelled and sectored meshed multipath routing strategy for cognitive wireless sensor networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130927 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20140929 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20150930 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20160929 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20170926 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20180921 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20190925 Year of fee payment: 10 |