Yong Hao Liu

US Patent:

7450521, Nov 11, 2008

Filed:

Feb 11, 2005

Appl. No.:

11/055016

Inventors:

Jong-hun Park - Suwon-si, KR
Myung-jong Lee - New York NY, US
Yong Liu - New York NY, US
Xuhui Hu - New York NY, US

Assignee:

Samsung Electronics Co., Ltd. - Suwon
City University of New York - New York NY

International Classification:

G01R 31/08
G06F 11/00
G08C 15/00
H04J 1/16
H04J 3/14
H04L 1/00
H04L 12/26
H04L 12/28

US Classification:

370252, 370238, 370351

Abstract:

A routing method comprising receiving a first packet, the first packet being broadcast for discovery of a route. A first backoff of the first packet is calculated based on a route cost of the first packet. The first packet is rebroadcast if a second packet is not received within the first backoff, the second packet being a duplicate of the first packet. A second backoff of the second packet is calculated based on a route cost of the second packet if the second packet is received within the first backoff. One of the first and the second packets is rebroadcast as a result of comparing the first backoff and the second backoff.

US Patent:

7450553, Nov 11, 2008

Filed:

Jul 26, 2004

Appl. No.:

10/898234

Inventors:

Jong-hun Park - Suwon-si, KR
Yong Liu - New York NY, US
Myung-jong Lee - New York NY, US
Xu-hui Hu - New York NY, US

Assignee:

Samsung Electronics Co., Ltd. - Suwon-si
City University of New York - New York NY

International Classification:

H04Q 7/24
H04J 3/00

US Classification:

370338, 370345

Abstract:

A system and method for selecting a starting point to transmit a beacon (BTSP) from a coordinator and a first node in a communication system. The communication system includes the coordinator, a first node group with at least one node having the first node which receives the beacon from the coordinator, and a second node group with at least one node having a second node which receives the beacon from the first node. The coordinator determines a beacon window size for the beacon transmission, selects the BTSP within the beacon window size, and transmits at the BTSP, the beacon containing information on the beacon window size and the BTSP. The first node selects its BTSP within the beacon window size so as not to overlap with the BTSP of the received beacon.

US Patent:

7564786, Jul 21, 2009

Filed:

Jan 26, 2005

Appl. No.:

11/042063

Inventors:

Yu-jin Lim - Seoul, KR
Myung-jong Lee - New York NY, US
Xu-hui Hu - New York NY, US
Yong Liu - New York NY, US
Chun-hui Zhu - New York NY, US

Assignee:

Samsung Electronics Co., Ltd. - Suwon
City University of New York - New York NY

International Classification:

H04J 3/16
G06F 15/16

US Classification:

370230, 370465, 709252

Abstract:

A method to manage nodes in a ZigBee network. In a ZigBee network including a plurality of nodes, a multicast group is generated including at least two nodes among the plurality of the nodes. A multicast group coordinator (GC) which manages the multicast group is set among the nodes forming the multicast group. The multicast group includes the GC, a multicast group member (GM) requesting to join the multicast group, and/or a multicast router (MR) which links GMs to each other or links the GC and the GC. Accordingly, since the GC manages the multicast group, the load is decreased and the packet data transmission rate is enhanced.

US Patent:

7564842, Jul 21, 2009

Filed:

Jul 1, 2004

Appl. No.:

10/882808

Inventors:

Lance Eric Hester - Sunrise FL, US
Vernon Anthony Allen - Fort Lauderdale FL, US
Jasmeet Chhabra - Hillsboro OR, US
Lakshman Krishnamurthy - Portland OR, US
Ralph M. Kling - Sunnyvale CA, US
Zafer Sahinoglu - Somerville MA, US
Philip V. Orlik - Cambridge MA, US
Phil Jamieson - Dorking, GB
Phil Rudland - Horley, GB
Zachary Smith - Bayerville MA, US
Myung J. Lee - Paramus NJ, US
Xuhui Hu - Brooklyn NY, US
Yong Liu - Brooklyn NY, US
Chunhui Zhu - Rego Park NY, US

Assignee:

Mitsubishi Electric Research Laboratories, Inc. - Cambridge MA
Samsung Electronics Co. Ltd.
Intel Corporation - Santa Clara CA
NXP B.V.
Motorola, Inc. - Schaumburg IL

International Classification:

H04L 12/28
H04L 12/56

US Classification:

370389, 37039531

Abstract:

The disclosure is a routing method for data in a personal area network. The personal area network includes a plurality of nodes. The method includes receiving a frame at a node, determining whether the node contains a routing table entry for the frame destination, and when the node contains a routing table entry, determining a route for the frame based on a first routing protocol. The method further includes, when the node does not contain a routing table entry for the frame destination, determining whether a route should be discovered for the frame destination, and when a route should not be discovered, determining a route for the frame based on a second routing protocol.

US Patent:

7583592, Sep 1, 2009

Filed:

Aug 4, 2004

Appl. No.:

10/910649

Inventors:

Jong-hun Park - Suwon-si, KR
Yong Liu - New York NY, US
Myung-jong Lee - New York NY, US
Xu-hui Hu - New York NY, US
Tae-kyung Kwon - New York NY, US

Assignee:

Samsung Electronics Co., Ltd. - Suwon-si

International Classification:

H04L 12/26

US Classification:

370218, 370217, 370242

Abstract:

A route recovery method in a wireless network of a tree topology, in which a second node, which is a lower node of a first node and is disconnected from the first node, recovers the route in the network. The route recovery method includes the second node broadcasting a local repair request (LREQ) packet, each node receiving the LREQ packet sending a local repair reply (LREP) packet to the second node to act as a relay node for the route recovery, the second node selecting the relay node from among the nodes sending the LREP packet, and sending a local repair confirm (LCON) packet from the second node to the relay node, and establishing the route between the second node and the first node by the relay node sending a local repair inform (LINF) packet to the first node.

US Patent:

7656848, Feb 2, 2010

Filed:

Jul 12, 2004

Appl. No.:

10/888024

Inventors:

Jong-hun Park - Suwon-si, KR
Yong Liu - New York NY, US
Myung-jong Lee - New York NY, US

Assignee:

Samsung Electronics Co., Ltd. - Suwon-si
City University of New York - New York NY

International Classification:

H04J 3/24

US Classification:

370338, 370349

Abstract:

A routing requesting method to transmit data to a device of a different piconets in a scatternet including at least two piconets which have a master device and at least one slave device controlled by the master device. A source device generates as a single packet an information inquiring a first radio resource used in each device of the piconet and an information requesting the routing. The source device broadcasts the packet to adjacent devices. The adjacent device, which receives the generated packet, sends the packet to a destination device by repeating the above process. The destination device assigns itself the master device, generates a RREP message including a clock information, and sends the generated RREP message to an adjacent device. The source device becomes aware of devices along the route using the information contained in the RREP message.

US Patent:

7899053, Mar 1, 2011

Filed:

May 10, 2006

Appl. No.:

11/430957

Inventors:

Yong Liu - New York NY, US
Myung-jong Lee - New York NY, US

Assignee:

Samsung Electronics Co., Ltd. - Suwon-si
City University of New York - New York NY

International Classification:

H04L 12/28
H04W 40/00

US Classification:

370392, 455428, 455449

Abstract:

An optimal path routing method is provided for transmitting data from a source node to a destination node. The optimal path setting method includes transmitting a shortcut request (SCRQ) message from the source node to a topology server; determining shortcut information at the topology server based on the SCRQ message; and transmitting a shortcut notification (SCNF) message containing the shortcut information from the topology server to the destination node.

US Patent:

7961710, Jun 14, 2011

Filed:

Feb 13, 2007

Appl. No.:

11/674351

Inventors:

Ji-Hoon Lee - Cheongju-si, KR
Xuhui Hu - New York NY, US
Yong Liu - New York NY, US
Myung-Jong Lee - New York NY, US

Assignee:

Samsung Electronics Co., Ltd. - Suwon-si
The Research Foundation of the City University of New York - New York NY

International Classification:

H04L 12/28

US Classification:

370351, 370338, 370432, 379219, 37922101

Abstract:

A method and apparatus is provided for setting multiple paths between wireless nodes of an ad-hoc network including a source node, a relay node and a destination node that receives a message from the source node via the relay node. The multi-path setting method and apparatus includes receiving previous hop address information, and determining whether a wireless node that receives the previous hop address information is included in an insulating region, based on the previous hop address information.