WO2008019137A1 - Managing associations in ad hoc networks - Google Patents

Managing associations in ad hoc networks Download PDF

Info

Publication number
WO2008019137A1
WO2008019137A1 PCT/US2007/017507 US2007017507W WO2008019137A1 WO 2008019137 A1 WO2008019137 A1 WO 2008019137A1 US 2007017507 W US2007017507 W US 2007017507W WO 2008019137 A1 WO2008019137 A1 WO 2008019137A1
Authority
WO
WIPO (PCT)
Prior art keywords
wireless device
packet
connection
connection request
request packet
Prior art date
Application number
PCT/US2007/017507
Other languages
French (fr)
Inventor
Abhishek Abhishek
Hui Shen
Jiandong Ruan
Original Assignee
Microsoft Corporation
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 Microsoft Corporation filed Critical Microsoft Corporation
Priority to CA2656445A priority Critical patent/CA2656445C/en
Priority to AU2007281909A priority patent/AU2007281909B2/en
Priority to EP07836559.0A priority patent/EP2047639B1/en
Priority to MX2009000587A priority patent/MX2009000587A/en
Priority to JP2009523815A priority patent/JP5237947B2/en
Priority to CN2007800286651A priority patent/CN101496351B/en
Priority to BRPI0714118-1A priority patent/BRPI0714118A2/en
Publication of WO2008019137A1 publication Critical patent/WO2008019137A1/en
Priority to NO20090015A priority patent/NO341060B1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals
    • 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

Definitions

  • This invention relates to wireless networks and, more particularly, to ad hoc networks of wireless devices that are in proximity to each other.
  • one or more wireless devices are associated with a common wireless access point, which may be connected to a wired network. Communication between wireless devices is through the access point. Such operation is known as the infrastructure operating mode.
  • the IEEE 802.11 standard for wireless local area networks provides for an ad hoc operating mode in which wireless devices communicate directly with each other without the use of a wireless access point or a wired network.
  • LANs wireless local area networks
  • the wireless devices require a mechanism to associate with, or connect to, other wireless network devices in proximity. Such a mechanism should have low power consumption, should create limited radio interference and should have high throughput.
  • the present invention provides methods and apparatus to establish an association between wireless devices in an ad hoc network.
  • a first wireless device establishes an association with a second wireless device by sending a connection request packet to a previously-discovered second wireless device.
  • the second wireless device identifies the received packet as a connection request and responds with a connection response packet, thereby establishing an association between the first and second wireless devices.
  • the wireless devices can then, for example, send and receive data.
  • the invention also provides methods to terminate an association between wireless devices and methods to disconnect from an ad hoc network.
  • the invention further provides methods to handle a case where two wireless devices send connection requests to each other concurrently. In this case, the connection request of the wireless device having a larger network address is processed, and the connection request of the wireless device having a smaller network address is canceled. It will be understood that the criteria can be reversed so that the connection request of the wireless device with the smaller network address is processed and the connection request of the wireless device with the larger network address is canceled.
  • a method to operate a wireless device in an ad hoc network.
  • the method comprises: turning on a radio of a first wireless device in response to a connect call; sending a connection request packet from the first wireless device to a second wireless device; if a connection response packet is received by the first wireless device from the second wireless device within a timeout period, establishing a connection to the second wireless device; and if a connection response packet is not received by the first wireless device from the second wireless device within the timeout period, indicating a connection failure.
  • a method to operate a wireless device in an ad hoc network.
  • the method comprises: a first wireless device receiving a connection request packet from a second wireless device; if the connection request packet is identified by the first wireless device as a valid connection request, sending a connection response packet to the second wireless device and recording an established connection; and if the connection request packet is not identified by the first wireless device as a valid connection request, remaining in an existing state.
  • a wireless device comprises: a computing device; a radio; and a wireless module logically connected to the computing device and to the radio, the wireless module comprising a processor programmed with instructions for: turning on the radio in response to a connect call; sending a connection request packet to a second wireless device; if a connection response packet is received from the second wireless device within a timeout period, establishing a connection to the second wireless device; and if a connection response packet is not received from the second wireless device within the timeout period, indicating a connection failure.
  • FIG. 1 is a simplified block diagram of an ad hoc wireless network
  • FIG. 2 is a simplified block diagram of a wireless device suitable for forming an ad hoc wireless network
  • FIG. 3 is a flow chart of operations performed by a first wireless device to establish a connection to a second wireless device
  • FIG. 4 is a flow chart of operations performed by the second wireless device to establish a connection to the first wireless device
  • FIG. 5 is a flow chart of operations performed by a wireless device when concurrent connection requests are sent by two wireless devices
  • FIG. 6 is a flow chart of operations performed by a first wireless device to terminate a connection to a second wireless device.
  • FIG. 7 is a flow chart of operations performed by the second wireless device to terminate the connection to the first wireless device.
  • Embodiments of the invention provide mechanisms for a wireless device to establish an association, or connection, with another wireless device in an ad hoc network. Further embodiments of the invention provide mechanisms to terminate an association between wireless devices and methods for a wireless device to disconnect from an ad hoc network.
  • the mechanisms involve software in the wireless devices.
  • the mechanisms can also be implemented in hardware and/or firmware of a wireless device. This allows wireless devices having these mechanisms to communicate and to form ad hoc wireless networks.
  • the communication between wireless devices in the ad hoc network has no effect on other wireless devices that do not support these mechanisms.
  • An example of a wireless ad hoc network 10 is shown in Fig. 1.
  • Wireless devices 12, 14 and 16 communicate with each other by a wireless links.
  • the wireless devices communicate using the mechanisms described below. It is assumed that each wireless device is within radio range of at least one other wireless device in the ad hoc network. It will be understood that all wireless devices in the ad hoc network do not need to be within radio range.
  • wireless devices 14 and 16 may be able to communicate directly with wireless device 12 but may not be able to communicate directly with each other.
  • wireless devices 12, 14 and 16 may be laptop computers, mobile phones, mobile data devices, portable media player devices, home stereos, wireless speakers, or combinations of such devices which utilize a compatible protocol as described below.
  • FIG. 2 A simplified block diagram of a wireless device 200 including components involved in communication in an ad hoc network is shown in Fig. 2.
  • Wireless device 200 may correspond to wireless devices 12, 14 and 16 shown in Fig. 1.
  • An upper layer device CPU 210 interfaces with peripheral components present in the wireless device, such as a display, a keypad or a keyboard, a pointing device, a storage unit such as a disk unit or a flash memory and any other peripheral components of the device.
  • Device CPU 210 includes a device operating system 212 and a wireless driver 214.
  • the wireless driver 214 communicates with a second layer wireless module CPU 220 containing wireless module software 222.
  • the wireless module software 222 interfaces with a lower layer wireless RF interface 230 which communicates with a radio that transmits and receives RF signals via an antenna.
  • the wireless device 200 may represent a variety of different devices that may be hand-held and mobile or stationary. Examples of wireless devices include, but are not limited to, laptop computers, desktop computers, mobile data devices, mobile phones, stereo systems, and wireless speakers.
  • each wireless device in establishing associations with other wireless devices is described below. Operation is described in connection with the IEEE 802.11 standard. However, the present invention is not limited to the 802.11 standard and can be utilized in connection with other wireless protocols, such as Ultra Wide Band and WiNet. It will be understood that the operations described below are embodiments only and are not limiting as to the scope of the invention.
  • each wireless device Prior to establishing associations as described below, each wireless device discovers other wireless devices in the ad hoc network. Preferred techniques for discovering wireless devices are described in the related applications referenced above. However, other discovery techniques may be utilized. After an association is established, data can be sent and received by the associated wireless devices.
  • FIG. 3 A flow chart of operations performed by a first wireless device to establish an association with a second wireless device in an ad hoc network is shown in FIG. 3.
  • a wireless device decides to establish an association with another device in an ad hoc network, it becomes an association requestor and does the following-'
  • Desired SSID (of the target ad hoc network to associate with),
  • Desired BSSID (of the target ad hoc network to associate with),
  • Mac address (of the target device to associate with).
  • the wireless module Upon receiving a connect call from the upper layer, the wireless module does the following:
  • step 304 which may contain the following information:
  • Receiver address target device's MAC address
  • BSSID BSSID of the ad hoc network
  • BSS type ad hoc
  • the wireless device can use, but is not limited to, a unicast probe request packet or an authentication packet to convey connection request information, provided that the packet format and content are agreed and understood by the wireless devices.
  • the wireless module After sending a connection request packet, the wireless module waits for a connection response packet, step 306.
  • the wireless device needs to identify that a connection response packet is used to establish an association in the ad hoc network. It can do so in different ways, provided the way is mutually agreed by the devices involved in the association process.
  • a connection response packet is used to establish an association in the ad hoc network. It can do so in different ways, provided the way is mutually agreed by the devices involved in the association process.
  • a Match a direct probe response packet with a special IE (information element) that specifies the intention of the connection response.
  • the packet can have the following information:
  • Packet type direct (unicast) probe response packet
  • Receiver address matches association request's MAC address
  • BSSID matches BSSID of the ad hoc network
  • BSS type ad hoc
  • a matched packet pattern may be:
  • Packet type direct (unicast) authentication packet
  • Receiver address matches association request's MAC address
  • BSSID matches BSSID of the ad hoc network
  • BSS type ad hoc
  • SSID matches SSID of the ad hoc network
  • Configuration and capability information such as supported data rates
  • the wireless module waits for such connection response packet, step 308, until a timeout value expires, step 312. This timeout value can have a default value and is configurable. If the connection response packet is received and the connection is successful, step 310, then the wireless module updates its internal state to be associated to the target wireless device. If this is the first device that it associates with, then the wireless module indicates a media connected event to the network stack.
  • the wireless module can optionally indicate that a new association has been established with the peer device by sending a notification such- as a port up event to the network stack.
  • step 308 If a connection response packet is not received, step 308, and the timeout expires, step 312, the connection is not successful, step 314, and the wireless module remains in its original state.
  • FIG. 4 A flow chart of operations performed by the second wireless device in responding to the connection request by the first wireless device is shown in FIG. 4.
  • a wireless device in an ad hoc network receives a unicast connection request packet from another wireless device (the association requestor), step 400, it becomes an association responder and does the following:
  • the wireless device can do so in various ways, provided the way is mutually agreed by the devices involved in the association process.
  • the wireless device can do so in various ways, provided the way is mutually agreed by the devices involved in the association process.
  • two examples are two examples:
  • Packet type direct (unicast) probe request packet
  • Receiver address matches association request's MAC address
  • BSSID matches BSSID of the ad hoc network
  • BSS type ad hoc
  • a connection request packet with a packet pattern that is agreed and understood by the wireless devices. Receiving this packet means an association request from association requestor.
  • a matched packet pattern could be:
  • Packet type direct (unicast) authentication request
  • BSSID matches BSSID of the ad hoc network
  • BSS type ad hoc
  • SSID matches SSID of the ad hoc network
  • Configuration and capability information such as supported data rates
  • step 406 The wireless module decides whether to accept the association, step 402, and sends out a connection response packet, step 406, which may contain the following information:
  • Receiver address association initiator's MAC address
  • BSSID BSSID of the ad hoc network
  • BSS type ad hoc
  • the wireless device can use, but is not limited to, a unicast probe response packet or an authentication packet to convey connection response information, provided that the packet format and content are agreed and understood by the wireless devices.
  • association responder If the association is accepted, the association responder does the following:
  • the wireless module indicates a media connected event to the network stack, step 408.
  • the wireless module can optionally indicate that a new joiner has established an association by sending a notification such as a port up event to the network stack.
  • step 402 Otherwise, the association is not accepted, step 402, and the association responder stays in its original state, step 404.
  • both wireless device When both wireless device are in the same ad hoc network and indicate media connected and/or port up to the network stack, a wireless connection is established.
  • the wireless devices can transmit and receive data packets to and from the peer devices.
  • FIG. 1 A flow chart of operations performed by a first wireless device when two wireless devices send connection requests to each other concurrently is shown in FIG.
  • step 500 After a device (A) sends out a connection request to another device (B), step 500, and device A receives a connection request from device B before it receives a connection response from the same device B within the timeout, step 502, device A does the following:
  • step 504 If the value of device B's MAC address is less than device A's MAC address, step 504, then device A ignores B's connection request, step 506.
  • step 504 If the value of device B's MAC address is larger than device A's MAC address, step 504, then device A replies to device B's connection request by sending a connection response, step 508. Meanwhile, device A also cancels its own state and operation for the connection request that device A sent to device B.
  • connection request of the wireless device with the smaller network address is processed and the connection request of the wireless device with the larger network address is canceled.
  • the wireless device may maintain a list of associated wireless devices internally and may monitor packets from the associated peer devices. If the wireless device does not receive any in-IBSS packets from an associated wireless device in the ad hoc network for certain amount of time, it may disassociate from this device.
  • a packet is deemed as in-IBSS if and only if it has a BSSID that matches the one used by the ad hoc network.
  • FIG. 6 A flow chart of operations performed by a wireless device to terminate an association with another wireless device is shown in FIG. 6.
  • a wireless device decides to terminate an association with another device in an ad hoc network, it does the following:
  • Desired SSID (of the target ad hoc network to disassociate with),
  • Desired BSSID (of the target ad hoc network to disassociate with),
  • Mac address (of the target device to disassociate with).
  • Disconnect to disassociate with a device in an ad hoc network with Mac address and the BSSID/SSID as configured above
  • the wireless module Upon receiving a disconnect call, or the wireless module decides to disassociate from another wireless device due to its aging function as described above, the wireless module does the following:
  • step 602 which may contain the following information:
  • Receiver address target device's MAC address
  • BSSID BSSID of the ad hoc network
  • BSS type ad hoc
  • the wireless device can use, but is not limited to, a unicast probe request packet or a de-authentication packet to convey the disconnection request information, provided that the packet format and content are agreed and understood by the wireless devices.
  • the wireless module can immediately remove the device from its associated device list, step 604.
  • the wireless device stops sending any data packets to the disassociated wireless device and drops received data packets from that device.
  • the wireless device indicates a media disconnected event to the network stack and deems itself leaving the ad hoc network.
  • the wireless device can optionally indicate that an association with the peer device has been removed by sending a notification such as a port down event to the network stack.
  • FIG. 7 A flow chart of operations performed by a wireless device in response to receiving a disconnection request is shown in FIG. 7. If a wireless device in an ad hoc network receives a unicast disconnection request packet from another wireless device, step 700, it does the following:
  • the wireless device needs to identify a disconnection request packet that is used for terminating an association in ad hoc network, step 702. It can do so in various ways, provided the way is mutually agreed and understood by the devices involved in the association process.
  • a disconnection request packet that is used for terminating an association in ad hoc network
  • the format of the special IE is understood by the wireless devices and can have the following information:
  • Packet type direct (unicast) probe request packet
  • Receiver address matches association request's MAC address
  • BSSID matches BSSID of the ad hoc network
  • BSS type ad hoc
  • a matched packet pattern may be:
  • Packet type direct (unicast) de-authentication request
  • Receiver address matches association responder's MAC address
  • BSSID matches BSSID of the ad hoc network
  • BSS type ad hoc
  • the wireless device After receiving a disconnection request packet, the wireless device does the following:
  • the wireless device can immediately remove the device from its associated device list, step 706.
  • the wireless device stops sending any data packets to the disassociated wireless device and drops received data packets from that device.
  • the wireless device indicates a media disconnected event to the network stack and deems itself leaving the ad hoc network.
  • the wireless device can optionally indicate that an association has been removed with the peer device by sending a notification such as a port down event to the network stack.
  • a wireless device decides to leave an ad hoc network, it does the following:
  • the wireless module After receiving a disconnect call from upper layer, the wireless module does the following to leave the ad hoc network:
  • the information element is a type-length- value object that used to carry variable length information.
  • the wireless device can optionally rely on the special information element to carry information for managing associations.
  • the special IE can either use a unique IE ID, or a customer IE ID (e.g., value 221 defined by IEEE 802.11 standard) with a unique OUI and OUI type combination to identify itself.
  • the special information element can contain the following information for managing the association:

Abstract

A first wireless devices establishes an association with a second wireless device by sending a connection request packet to a previously-discovered second wireless device. The second wireless device identifies the received packet as a connection request and responds with a connection response packet, thereby establishing an association between the first and second wireless devices. The wireless devices can then, for example, send and receive data.

Description

MANAGING ASSOCIATIONS IN AD HOC NETWORKS
Technical Field
This invention relates to wireless networks and, more particularly, to ad hoc networks of wireless devices that are in proximity to each other.
Background
In a typical wireless network, one or more wireless devices are associated with a common wireless access point, which may be connected to a wired network. Communication between wireless devices is through the access point. Such operation is known as the infrastructure operating mode.
The IEEE 802.11 standard for wireless local area networks (LANs) provides for an ad hoc operating mode in which wireless devices communicate directly with each other without the use of a wireless access point or a wired network. However, in order to operate an ad hoc network of wireless devices, the wireless devices require a mechanism to associate with, or connect to, other wireless network devices in proximity. Such a mechanism should have low power consumption, should create limited radio interference and should have high throughput.
Summary
The present invention provides methods and apparatus to establish an association between wireless devices in an ad hoc network. A first wireless device establishes an association with a second wireless device by sending a connection request packet to a previously-discovered second wireless device. The second wireless device identifies the received packet as a connection request and responds with a connection response packet, thereby establishing an association between the first and second wireless devices. The wireless devices can then, for example, send and receive data.
The invention also provides methods to terminate an association between wireless devices and methods to disconnect from an ad hoc network. The invention further provides methods to handle a case where two wireless devices send connection requests to each other concurrently. In this case, the connection request of the wireless device having a larger network address is processed, and the connection request of the wireless device having a smaller network address is canceled. It will be understood that the criteria can be reversed so that the connection request of the wireless device with the smaller network address is processed and the connection request of the wireless device with the larger network address is canceled.
According to a first aspect of the invention, a method is provided to operate a wireless device in an ad hoc network. The method comprises: turning on a radio of a first wireless device in response to a connect call; sending a connection request packet from the first wireless device to a second wireless device; if a connection response packet is received by the first wireless device from the second wireless device within a timeout period, establishing a connection to the second wireless device; and if a connection response packet is not received by the first wireless device from the second wireless device within the timeout period, indicating a connection failure.
According to a second aspect of the invention, a method is provided to operate a wireless device in an ad hoc network. The method comprises: a first wireless device receiving a connection request packet from a second wireless device; if the connection request packet is identified by the first wireless device as a valid connection request, sending a connection response packet to the second wireless device and recording an established connection; and if the connection request packet is not identified by the first wireless device as a valid connection request, remaining in an existing state.
According to a third aspect of the invention, a wireless device comprises: a computing device; a radio; and a wireless module logically connected to the computing device and to the radio, the wireless module comprising a processor programmed with instructions for: turning on the radio in response to a connect call; sending a connection request packet to a second wireless device; if a connection response packet is received from the second wireless device within a timeout period, establishing a connection to the second wireless device; and if a connection response packet is not received from the second wireless device within the timeout period, indicating a connection failure. Brief Description of the Drawings In the drawings:
FIG. 1 is a simplified block diagram of an ad hoc wireless network;
FIG. 2 is a simplified block diagram of a wireless device suitable for forming an ad hoc wireless network;
FIG. 3 is a flow chart of operations performed by a first wireless device to establish a connection to a second wireless device;
FIG. 4 is a flow chart of operations performed by the second wireless device to establish a connection to the first wireless device;
FIG. 5 is a flow chart of operations performed by a wireless device when concurrent connection requests are sent by two wireless devices;
FIG. 6 is a flow chart of operations performed by a first wireless device to terminate a connection to a second wireless device; and
FIG. 7 is a flow chart of operations performed by the second wireless device to terminate the connection to the first wireless device.
Detailed Description
Embodiments of the invention provide mechanisms for a wireless device to establish an association, or connection, with another wireless device in an ad hoc network. Further embodiments of the invention provide mechanisms to terminate an association between wireless devices and methods for a wireless device to disconnect from an ad hoc network.
These mechanisms involve software in the wireless devices. The mechanisms can also be implemented in hardware and/or firmware of a wireless device. This allows wireless devices having these mechanisms to communicate and to form ad hoc wireless networks. The communication between wireless devices in the ad hoc network has no effect on other wireless devices that do not support these mechanisms. An example of a wireless ad hoc network 10 is shown in Fig. 1. Wireless devices 12, 14 and 16 communicate with each other by a wireless links. The wireless devices communicate using the mechanisms described below. It is assumed that each wireless device is within radio range of at least one other wireless device in the ad hoc network. It will be understood that all wireless devices in the ad hoc network do not need to be within radio range. For example, wireless devices 14 and 16 may be able to communicate directly with wireless device 12 but may not be able to communicate directly with each other. By way of example only, wireless devices 12, 14 and 16 may be laptop computers, mobile phones, mobile data devices, portable media player devices, home stereos, wireless speakers, or combinations of such devices which utilize a compatible protocol as described below.
A simplified block diagram of a wireless device 200 including components involved in communication in an ad hoc network is shown in Fig. 2. Wireless device 200 may correspond to wireless devices 12, 14 and 16 shown in Fig. 1. An upper layer device CPU 210 interfaces with peripheral components present in the wireless device, such as a display, a keypad or a keyboard, a pointing device, a storage unit such as a disk unit or a flash memory and any other peripheral components of the device. Device CPU 210 includes a device operating system 212 and a wireless driver 214. The wireless driver 214 communicates with a second layer wireless module CPU 220 containing wireless module software 222. The wireless module software 222 interfaces with a lower layer wireless RF interface 230 which communicates with a radio that transmits and receives RF signals via an antenna.
The wireless device 200 may represent a variety of different devices that may be hand-held and mobile or stationary. Examples of wireless devices include, but are not limited to, laptop computers, desktop computers, mobile data devices, mobile phones, stereo systems, and wireless speakers.
The operations of each wireless device in establishing associations with other wireless devices are described below. Operation is described in connection with the IEEE 802.11 standard. However, the present invention is not limited to the 802.11 standard and can be utilized in connection with other wireless protocols, such as Ultra Wide Band and WiNet. It will be understood that the operations described below are embodiments only and are not limiting as to the scope of the invention.
Prior to establishing associations as described below, each wireless device discovers other wireless devices in the ad hoc network. Preferred techniques for discovering wireless devices are described in the related applications referenced above. However, other discovery techniques may be utilized. After an association is established, data can be sent and received by the associated wireless devices.
Establish an Association with a Wireless Device in Ad Hoc Networks
A flow chart of operations performed by a first wireless device to establish an association with a second wireless device in an ad hoc network is shown in FIG. 3.
If a wireless device decides to establish an association with another device in an ad hoc network, it becomes an association requestor and does the following-'
1) Set the following settings:
Channel number or frequency (of the ad hoc network),
Desired SSID (of the target ad hoc network to associate with),
Desired BSSID (of the target ad hoc network to associate with), and
Mac address (of the target device to associate with).
2) The wireless service issues a connection call to the wireless module, step 300.
Connect (to associate with a device in an ad hoc network with Mac address and the BSSID/SSID as configured above)
3) Upon receiving a connect call from the upper layer, the wireless module does the following:
Switch the channel or frequency to the one the ad hoc network is operating on if the channel/frequency is different, step 302. Send out a connection request packet, step 304, which may contain the following information:
Receiver address: target device's MAC address
BSSID: BSSID of the ad hoc network
BSS type: ad hoc
SSID: (optional)
Special IE: (optional)
Operation type — virtual association request
Other optional configuration and capability information, such as supported data rates
The wireless device can use, but is not limited to, a unicast probe request packet or an authentication packet to convey connection request information, provided that the packet format and content are agreed and understood by the wireless devices.
After sending a connection request packet, the wireless module waits for a connection response packet, step 306.
The wireless device needs to identify that a connection response packet is used to establish an association in the ad hoc network. It can do so in different ways, provided the way is mutually agreed by the devices involved in the association process. Here are some examples:
a. Match a direct probe response packet with a special IE (information element) that specifies the intention of the connection response. The packet can have the following information:
Packet type: direct (unicast) probe response packet
Receiver address: matches association request's MAC address BSSID: matches BSSID of the ad hoc network
BSS type: ad hoc
Special IE:
Operation type — virtual association request
Virtual association status — IEEE 802.1 1 status code
Other optional configuration and capability information, such as supported data rates
b. Match a connection response packet with a packet pattern that is agreed and understood by the wireless devices. Receiving this packet means an acceptance of the association request from the association responder. For example, a matched packet pattern may be:
Packet type: direct (unicast) authentication packet
Receiver address: matches association request's MAC address
BSSID: matches BSSID of the ad hoc network
BSS type: ad hoc
SSID: matches SSID of the ad hoc network
Special IE: (optional)
Configuration and capability information, such as supported data rates
The wireless module waits for such connection response packet, step 308, until a timeout value expires, step 312. This timeout value can have a default value and is configurable. If the connection response packet is received and the connection is successful, step 310, then the wireless module updates its internal state to be associated to the target wireless device. If this is the first device that it associates with, then the wireless module indicates a media connected event to the network stack.
The wireless module can optionally indicate that a new association has been established with the peer device by sending a notification such- as a port up event to the network stack.
6) If a connection response packet is not received, step 308, and the timeout expires, step 312, the connection is not successful, step 314, and the wireless module remains in its original state.
A flow chart of operations performed by the second wireless device in responding to the connection request by the first wireless device is shown in FIG. 4.
If a wireless device in an ad hoc network receives a unicast connection request packet from another wireless device (the association requestor), step 400, it becomes an association responder and does the following:
1) Identify that a connection request packet is received to establish an association in the ad hoc network. The wireless device can do so in various ways, provided the way is mutually agreed by the devices involved in the association process. Here are two examples:
a. Match a direct probe request packet with a special IE that specifies the intention of the connection request. The format of the special IE is understood by the wireless devices and can have the following information:
Packet type: direct (unicast) probe request packet
Receiver address: matches association request's MAC address
BSSID: matches BSSID of the ad hoc network
BSS type: ad hoc
Special IE: Operation type — virtual association request
Other optional configuration and capability information, such as supported data rates
b. Match a connection request packet with a packet pattern that is agreed and understood by the wireless devices. Receiving this packet means an association request from association requestor. For example, a matched packet pattern could be:
Packet type: direct (unicast) authentication request
Receiver address: matches association responder's MAC address
BSSID: matches BSSID of the ad hoc network
BSS type: ad hoc
SSID: matches SSID of the ad hoc network
Special IE: (optional)
Configuration and capability information, such as supported data rates
2) The wireless module decides whether to accept the association, step 402, and sends out a connection response packet, step 406, which may contain the following information:
Receiver address: association initiator's MAC address
BSSID: BSSID of the ad hoc network
BSS type: ad hoc
SSID: (optional)
Special IE: (optional) Operation type — virtual association response
Virtual association status — IEEE 802.1 1 status code
Other optional configuration and capability information, such as supported data rates
The wireless device can use, but is not limited to, a unicast probe response packet or an authentication packet to convey connection response information, provided that the packet format and content are agreed and understood by the wireless devices.
3) If the association is accepted, the association responder does the following:
If the association requestor is the first one associated with the wireless device, then the wireless module indicates a media connected event to the network stack, step 408.
The wireless module can optionally indicate that a new joiner has established an association by sending a notification such as a port up event to the network stack.
4) Otherwise, the association is not accepted, step 402, and the association responder stays in its original state, step 404.
When both wireless device are in the same ad hoc network and indicate media connected and/or port up to the network stack, a wireless connection is established. The wireless devices can transmit and receive data packets to and from the peer devices.
Handle Simultaneous Association Requests between Two Wireless Devices in Ad Hoc Networks
A flow chart of operations performed by a first wireless device when two wireless devices send connection requests to each other concurrently is shown in FIG.
5. It is possible that two wireless devices A and B send out connection requests to each other concurrently, and wait for a connection response from the other. In this case, the two wireless devices may avoid establishing two associations with each other. After a device (A) sends out a connection request to another device (B), step 500, and device A receives a connection request from device B before it receives a connection response from the same device B within the timeout, step 502, device A does the following:
1) If the value of device B's MAC address is less than device A's MAC address, step 504, then device A ignores B's connection request, step 506.
2) If the value of device B's MAC address is larger than device A's MAC address, step 504, then device A replies to device B's connection request by sending a connection response, step 508. Meanwhile, device A also cancels its own state and operation for the connection request that device A sent to device B.
It will be understood that the criteria can be reversed so that the connection request of the wireless device with the smaller network address is processed and the connection request of the wireless device with the larger network address is canceled.
Monitor Associations
The wireless device may maintain a list of associated wireless devices internally and may monitor packets from the associated peer devices. If the wireless device does not receive any in-IBSS packets from an associated wireless device in the ad hoc network for certain amount of time, it may disassociate from this device.
A packet is deemed as in-IBSS if and only if it has a BSSID that matches the one used by the ad hoc network.
Terminate an Association with a wireless device in Ad Hoc Networks
A flow chart of operations performed by a wireless device to terminate an association with another wireless device is shown in FIG. 6.
If a wireless device decides to terminate an association with another device in an ad hoc network, it does the following:
1) Set the following settings:
Desired SSID (of the target ad hoc network to disassociate with),
Desired BSSID (of the target ad hoc network to disassociate with), and
Mac address (of the target device to disassociate with).
2) Issues a disconnection call to wireless module, step 600.
Disconnect (to disassociate with a device in an ad hoc network with Mac address and the BSSID/SSID as configured above)
3) Upon receiving a disconnect call, or the wireless module decides to disassociate from another wireless device due to its aging function as described above, the wireless module does the following:
Search the. internal associated wireless device list for the device.
If such an associated device cannot be found, then return an appropriate error. Otherwise, send out a disconnection request packet, step 602, which may contain the following information:
Receiver address: target device's MAC address
BSSID: BSSID of the ad hoc network
BSS type: ad hoc
SSID: (optional)
Special IE: (optional)
Operation type — virtual association request
Other optional configuration and capability information, such as supported data rates
The wireless device can use, but is not limited to, a unicast probe request packet or a de-authentication packet to convey the disconnection request information, provided that the packet format and content are agreed and understood by the wireless devices.
4) After sending a disconnection request packet, the wireless module can immediately remove the device from its associated device list, step 604. The wireless device stops sending any data packets to the disassociated wireless device and drops received data packets from that device.
If the disassociated device is the last one in the associated device list, then the wireless device indicates a media disconnected event to the network stack and deems itself leaving the ad hoc network.
The wireless device can optionally indicate that an association with the peer device has been removed by sending a notification such as a port down event to the network stack.
A flow chart of operations performed by a wireless device in response to receiving a disconnection request is shown in FIG. 7. If a wireless device in an ad hoc network receives a unicast disconnection request packet from another wireless device, step 700, it does the following:
1) The wireless device needs to identify a disconnection request packet that is used for terminating an association in ad hoc network, step 702. It can do so in various ways, provided the way is mutually agreed and understood by the devices involved in the association process. Here are two examples:
a. Match a special IE in a direct probe request packet to specify the intention of the disconnection request. The format of the special IE is understood by the wireless devices and can have the following information:
Packet type: direct (unicast) probe request packet
Receiver address: matches association request's MAC address
BSSID: matches BSSID of the ad hoc network
BSS type: ad hoc
Special IE:
Operation type - virtual disassociation request
b. Match a connection request packet with a packet pattern that is agreed and understood by the wireless devices. Receiving this packet means a disassociation request. For example, a matched packet pattern may be:
Packet type: direct (unicast) de-authentication request
Receiver address: matches association responder's MAC address
BSSID: matches BSSID of the ad hoc network
BSS type: ad hoc
SSID: matches SSID of the ad hoc network 2) After receiving a disconnection request packet, the wireless device does the following:
Search the internal associated wireless device list for the device.
If such an associated device cannot be found, then ignore the disconnect request packet, step 704.
Otherwise, the wireless device can immediately remove the device from its associated device list, step 706. The wireless device stops sending any data packets to the disassociated wireless device and drops received data packets from that device.
If the disassociated device is the last one in the associated device list, then the wireless device indicates a media disconnected event to the network stack and deems itself leaving the ad hoc network.
The wireless device can optionally indicate that an association has been removed with the peer device by sending a notification such as a port down event to the network stack.
Disconnect From an Ad Hoc Network
If a wireless device decides to leave an ad hoc network, it does the following:
1) Issue a disconnect call to wireless module
2) After receiving a disconnect call from upper layer, the wireless module does the following to leave the ad hoc network:
Indicate a media disconnect event to the network stack.
Stop sending any data packets to devices in the ad hoc network and drop received data packets from devices in the ad hoc network.
Clean up the internal list of associated wireless devices.
Clean up other internal states. Special Information Element
The information element (IE) is a type-length- value object that used to carry variable length information.) The wireless device can optionally rely on the special information element to carry information for managing associations.
The special IE can either use a unique IE ID, or a customer IE ID (e.g., value 221 defined by IEEE 802.11 standard) with a unique OUI and OUI type combination to identify itself.
Figure imgf000017_0001
The special information element can contain the following information for managing the association:
Operation type
- Virtual association request
- Virtual association response
- Virtual disassociation request
Other information (optional)
- Data rates
- Capability information
The above description provides examples of values for various parameters, such as packet parameters. It will be understood that such values are given by way of example only and are not in any way limiting as to the scope of the invention. Having thus described several aspects of at least one embodiment of this invention, it is to be appreciated various alterations, modifications, and improvements will readily occur to those skilled in the art. Such alterations, modifications, and improvements are intended to be part of this disclosure, and are intended to be within the spirit and scope of the invention. Accordingly, the foregoing description and drawings are by way of example only.
What is claimed is:

Claims

Claims
1. A method to operate a first wireless device in an ad hoc network, comprising:
turning on a radio of the first wireless device in response to a connect call;
sending a connection request packet from the first wireless device to a second wireless device;
if a connection response packet is received by the first wireless device from the second wireless device within a timeout period, establishing a connection to the second wireless device; and
if a connection response packet is not received by the first wireless device from the second wireless device within the timeout period, indicating a connection failure.
2. A method as defined in claim 1, further comprising:
the first wireless device receiving a connection request packet from the second wireless device;
if the connection request packet is identified by the first wireless device as a valid connection request, sending a connection response packet to the second wireless device and recording an established connection; and
if the connection request packet is not identified by the first wireless device as a valid connection request, remaining in an existing state.
3. A method as defined in claim 1, further comprising:
the first wireless device receiving a connection request packet from the second wireless device before receiving a connection response packet from the second wireless device; if the network address of the second wireless device meets a criteria with respect to the network address of the first wireless device, the first wireless device sending a connection response packet to the second wireless device and canceling its own connection, request; and
if the network address of the second wireless device does not meet the criteria with respect to the network address of the first wireless device, the first wireless device ignoring the received connection request from the second wireless device.
4. A method as defined in claim 1, further comprising switching the radio to an ad hoc network channel in response to the connect call.
5. A method as defined in claim 1 , further comprising monitoring packets from an associated wireless device, dissociating from the associated wireless device if a packet is not received from the associated wireless device for a predetermined time, and otherwise continuing the association with the associated wireless device.
6. A method as defined in claim 1, further comprising:
sending a disconnection request packet from the first wireless device to the second wireless device in response to a disconnection call; and
removing the second wireless device from a connected device list.
7. A method as defined in claim 1 , further comprising:
the first wireless device receiving a disconnection request packet from the second wireless device;
if the disconnection request packet is identified by the first wireless device, removing the second wireless device from a connected device list; and if the disconnection request packet is not identified by the first wireless device, ignoring the disconnection request packet.
8. A method to operate a first wireless device in an ad hoc network, comprising:
the first wireless device receiving a connection request packet from a second wireless device;
if the connection request packet is identified by the first wireless device as a valid connection request, sending a connection response packet to the second wireless device and recording an established connection; and
if the connection request packet is not identified by the first wireless device as a valid connection request, remaining in an existing state.
9. A method as defined in claim 8, further comprising identifying the connection request packet by matching a direct probe request packet with a special information element that describes the connection request.
10. A method as defined in claim 8, further comprising identifying the connection request packet by matching the connection request packet with a predetermined packet pattern.
11. A method as defined in claim 8, further comprising:
the first wireless device sending a connection request packet to the second wireless device;
the first wireless device receiving the connection request packet from the second wireless device before receiving a connection response packet from the second wireless device; if the network address of the second wireless device meets a criteria with respect to the network address of the first wireless device, the first wireless device sending a connection response packet to the second wireless device and canceling its own connection request; and
if the network address of the second wireless device does not meet the criteria with respect to the network address of the first wireless device, the first wireless device ignoring the received connection request from the second wireless device.
12. A method as defined in claim 8, further comprising monitoring packets from an associated wireless device, dissociating from the associated wireless device if a packet is not received from the associated wireless device for a predetermined time, and otherwise continuing the association with the associated wireless device.
13. A method as defined in claim 8, further comprising:
sending a disconnection request packet from the first wireless device to the second wireless device in response to a disconnection call; and
removing the second wireless device from a connected device list.
14. A method as defined in claim 8, further comprising:
the first wireless device receiving a disconnection request packet from the second wireless device;
if the disconnection request packet is identified by the first wireless device, removing the second wireless device from a connected device list; and
if the disconnection request packet is not identified by the first wireless device, ignoring the disconnection request packet.
15. A wireless device comprising:
a computing device;
a radio; and
a wireless module logically connected to the computing device and to the radio, the wireless module comprising a processor programmed with instructions for:
turning on the radio in response to a connect call;
sending a connection request packet to a second wireless device;
if a connection response packet is received from the second wireless device within a timeout period, establishing a connection to the second wireless device; and
if a connection response packet is not received from the second wireless device within the timeout period, indicating a connection failure.
16. A wireless device as defined in claim 15, wherein the instructions further comprise instructions for:
the wireless device receiving a connection request packet from a second wireless device;
if the connection request packet is identified by the wireless device as a valid connection request, sending a connection response packet to the second wireless device and recording an established connection; and
if the connection request packet is not identified by the wireless device as a valid connection request, remaining in an existing state.
17. A wireless device as defined in claim 15, wherein the instructions further comprise instructions for: the wireless device receiving a connection request packet from the second wireless device before receiving a connection response packet from the second wireless device;
if the network address of the second wireless device meets a criteria with respect to the network address of the wireless device, the wireless device sending a connection response packet to the second wireless device and canceling its own connection request; and
if the network address of the second wireless device does not meet the criteria with respect to the network address of the wireless device, the wireless device ignoring the received connection request from the second wireless device.
18. A wireless device as defined in claim 15, wherein the instructions further comprise instructions for identifying the connection request packet by matching a direct probe request packet with a special information element that describes the connection request.
19. A wireless device as defined in claim 15, wherein the instructions further comprise instructions for identifying the connection request packet by matching the connection request packet with a predetermined packet pattern.
20. A wireless device as defined in claim 15, wherein the instructions further comprise instructions for monitoring packets from an associated wireless device, dissociating from the associated wireless device if a packet is not received from the associated wireless device for a predetermined time, and otherwise continuing the association with the associated wireless device.
PCT/US2007/017507 2006-08-04 2007-08-06 Managing associations in ad hoc networks WO2008019137A1 (en)

Priority Applications (8)

Application Number Priority Date Filing Date Title
CA2656445A CA2656445C (en) 2006-08-04 2007-08-06 Managing associations in ad hoc networks
AU2007281909A AU2007281909B2 (en) 2006-08-04 2007-08-06 Managing associations in ad hoc networks
EP07836559.0A EP2047639B1 (en) 2006-08-04 2007-08-06 Managing associations in ad hoc networks
MX2009000587A MX2009000587A (en) 2006-08-04 2007-08-06 Managing associations in ad hoc networks.
JP2009523815A JP5237947B2 (en) 2006-08-04 2007-08-06 Managing ad hoc network associations
CN2007800286651A CN101496351B (en) 2006-08-04 2007-08-06 Managing associations in ad hoc networks
BRPI0714118-1A BRPI0714118A2 (en) 2006-08-04 2007-08-06 membership management in ad hoc networks
NO20090015A NO341060B1 (en) 2006-08-04 2009-01-05 Management of associations in ad-hoc networks

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US83561406P 2006-08-04 2006-08-04
US60/835,614 2006-08-04
US11/541,351 US9596585B2 (en) 2006-08-04 2006-09-29 Managing associations in ad hoc networks
US11/541,351 2006-09-29

Publications (1)

Publication Number Publication Date
WO2008019137A1 true WO2008019137A1 (en) 2008-02-14

Family

ID=39029079

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2007/017507 WO2008019137A1 (en) 2006-08-04 2007-08-06 Managing associations in ad hoc networks

Country Status (12)

Country Link
US (1) US9596585B2 (en)
EP (1) EP2047639B1 (en)
JP (1) JP5237947B2 (en)
KR (1) KR101470657B1 (en)
CN (1) CN101496351B (en)
AU (1) AU2007281909B2 (en)
BR (1) BRPI0714118A2 (en)
CA (1) CA2656445C (en)
MX (1) MX2009000587A (en)
NO (1) NO341060B1 (en)
RU (1) RU2456755C2 (en)
WO (1) WO2008019137A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014180057A (en) * 2014-07-01 2014-09-25 Canon Inc Communication device, control method of communication device, and computer program
JP2016026453A (en) * 2015-10-07 2016-02-12 キヤノン株式会社 Communication device, control method of the same, and computer program
US9602343B1 (en) 2013-12-30 2017-03-21 Google Inc. System and method for establishing connection with network controller

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7860038B2 (en) * 2006-08-04 2010-12-28 Microsoft Corporation Wireless support for portable media player devices
US20080031208A1 (en) * 2006-08-04 2008-02-07 Microsoft Corporation Synchronization between wireless devices while saving power
US8958743B2 (en) * 2006-08-23 2015-02-17 Google Inc. Formation of wireless local area networks based on movement direction of nodes
US9060325B2 (en) * 2006-12-04 2015-06-16 Intel Corporation Method and apparatus for creating and connecting to an ad hoc wireless cell
CN101803294B (en) 2007-09-18 2012-08-29 Lg电子株式会社 Direct link setup procedure in tunneled direct link setup wireless network and station supporting the procedure
US9270681B2 (en) * 2007-10-02 2016-02-23 Microsoft Technology Licensing, Llc Network access and profile control
KR101220774B1 (en) * 2008-05-01 2013-01-09 엘지전자 주식회사 Direct link setup procedure in tunneled direct link setup wireless network and station supporting the procedure
KR101511386B1 (en) * 2008-10-15 2015-04-13 엘지전자 주식회사 Direct link setup procedure in Tunneled Direct Link Setup(TDLS) wireless network
JP5213757B2 (en) * 2009-02-24 2013-06-19 キヤノン株式会社 Image processing apparatus, control method for image processing apparatus, and control program
CN103270792B (en) * 2010-12-24 2018-03-30 三星电子株式会社 Method and apparatus for protecting content in the direct-connected communication plans of WI FI
EP2632071A1 (en) * 2012-02-21 2013-08-28 Thomson Licensing Method for assessing quality of a radio transmission channel, and residential gateway using the method
US9292864B2 (en) * 2012-06-20 2016-03-22 Intel Corporation Wireless communication device and methods for synched distributed advertisement for device-to-device discovery
US10193933B2 (en) * 2012-09-17 2019-01-29 Qualcomm Incorporated System and method for post-discovery communication within a neighborhood-aware network
JP6128844B2 (en) * 2012-12-28 2017-05-17 キヤノン株式会社 COMMUNICATION DEVICE, ITS CONTROL METHOD, PROGRAM, AND STORAGE MEDIUM
JP5746244B2 (en) * 2013-03-06 2015-07-08 オリンパス株式会社 Imaging operation terminal, imaging system, imaging operation method, and program
CN104469827B (en) * 2013-09-25 2018-09-14 电信科学技术研究院 A kind of processing method and processing device of Radio Link Failure
US9386004B2 (en) * 2013-10-23 2016-07-05 Qualcomm Incorporated Peer based authentication
US10771498B1 (en) * 2015-06-10 2020-09-08 Marvell Asia Pte., Ltd. Validating de-authentication requests
US9979711B2 (en) * 2015-06-26 2018-05-22 Cisco Technology, Inc. Authentication for VLAN tunnel endpoint (VTEP)
US10243974B2 (en) * 2016-02-19 2019-03-26 Hewlett Packard Enterprise Development Lp Detecting deauthentication and disassociation attack in wireless local area networks
US10448314B2 (en) * 2017-12-07 2019-10-15 Symbol Technologies, Llc Methods and systems for mitigating connection impact on network infrastructure

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6307843B1 (en) * 1997-07-18 2001-10-23 Nec Corporation Ad hoc network of mobile hosts using link table for identifying wireless links and destination addresses
US20030096576A1 (en) * 2000-12-29 2003-05-22 Theodoros Salonidis Method and apparatus for connecting devices via an ad hoc wireless communication network
US20050186949A1 (en) 2004-02-05 2005-08-25 Texas Instruments Incorporated Destination discovery in a wireless network
US20050286480A1 (en) 2004-06-24 2005-12-29 Oki Electric Industry Co., Ltd. Radio apparatus joining an IBSS or ad hoc network

Family Cites Families (68)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6049593A (en) * 1997-01-17 2000-04-11 Acampora; Anthony Hybrid universal broadband telecommunications using small radio cells interconnected by free-space optical links
US6757286B1 (en) * 1997-03-24 2004-06-29 Alcatel Self-configuring communication network
JP3430057B2 (en) 1999-02-03 2003-07-28 松下電器産業株式会社 Wireless communication system
US6892230B1 (en) 1999-06-11 2005-05-10 Microsoft Corporation Dynamic self-configuration for ad hoc peer networking using mark-up language formated description messages
US6779042B1 (en) 1999-09-10 2004-08-17 Ianywhere Solutions, Inc. System, method, and computer program product for enabling on-device servers, offline forms, and dynamic ad tracking on mobile devices
US7327683B2 (en) 2000-03-16 2008-02-05 Sri International Method and apparatus for disseminating topology information and for discovering new neighboring nodes
US6791949B1 (en) 2000-04-28 2004-09-14 Raytheon Company Network protocol for wireless ad hoc networks
US7120129B2 (en) 2001-03-13 2006-10-10 Microsoft Corporation System and method for achieving zero-configuration wireless computing and computing device incorporating same
US6842460B1 (en) 2001-06-27 2005-01-11 Nokia Corporation Ad hoc network discovery menu
KR100777096B1 (en) 2001-08-25 2007-11-19 노키아 코포레이션 System and method for collision-free transmission scheduling using neighborhood information and advertised transmission times
JP3994707B2 (en) * 2001-09-17 2007-10-24 株式会社日立製作所 Billing method and terminal device for information communication network system
US7194263B2 (en) 2001-09-17 2007-03-20 Microsoft Corporation System and method for concurrent operation of a wireless device in two disjoint wireless networks
RU2273956C2 (en) 2001-11-16 2006-04-10 Нокиа Корпорейшн Method for saving power in radio-frequency receiver and a radio frequency receiver
US7471667B2 (en) 2002-01-09 2008-12-30 Nxp B.V. Coexistence of modulation schemes in a WLAN
RU2231930C2 (en) 2002-07-30 2004-06-27 Общество с ограниченной ответственностью "Алгоритм" Method for data transfer in hybrid network and hybrid network router
US6950628B1 (en) 2002-08-02 2005-09-27 Cisco Technology, Inc. Method for grouping 802.11 stations into authorized service sets to differentiate network access and services
KR100433556B1 (en) * 2002-08-08 2004-05-31 삼성전자주식회사 Link-state synchronization on Ad-hoc network, method therefore, and data structure therefore
TWI258701B (en) 2002-08-26 2006-07-21 Interdigital Tech Corp Wireless device operating system (OS) application programmer's interface
US6907238B2 (en) 2002-08-30 2005-06-14 Qualcomm Incorporated Beacon for locating and tracking wireless terminals
US6763013B2 (en) 2002-09-04 2004-07-13 Harris Corporation Intelligent communication node object beacon framework including neighbor discovery in a mobile ad hoc network
JP3766056B2 (en) 2002-09-30 2006-04-12 株式会社東芝 Main communication device, subordinate communication device, communication control device, communication system, and communication control program
US7006481B2 (en) * 2002-10-10 2006-02-28 Interdigital Technology Corporation System and method for integrating WLAN and 3G
GB0224753D0 (en) 2002-10-24 2002-12-04 Koninl Philips Electronics Nv Beacon channel for frequency hopping wireless devices
US7280801B2 (en) 2002-12-02 2007-10-09 Agere Systems Inc. Reducing interference between different communication systems sharing a common wireless transmission medium
ES2282703T3 (en) 2003-01-10 2007-10-16 Koninklijke Philips Electronics N.V. DYNAMIC NETWORK FORMATION FOR WIRELESS ADHOC NETWORKS.
WO2004068742A1 (en) 2003-01-31 2004-08-12 Fujitsu Limited Mobile radio terminal device
JP4507623B2 (en) 2003-03-05 2010-07-21 富士ゼロックス株式会社 Network connection system
US20040203385A1 (en) 2003-03-14 2004-10-14 Sathya Narayanan Session endpoint management method for ad-hoc networks
US8248968B2 (en) 2003-10-03 2012-08-21 Apple Inc. Method and apparatus for providing mobile inter-mesh communication points in a multi-level wireless mesh network
JP4125172B2 (en) 2003-04-23 2008-07-30 キヤノン株式会社 Wireless communication system, wireless communication apparatus, control method therefor, and computer program
RU2295830C2 (en) 2003-04-30 2007-03-20 Самсунг Электроникс Ко., Лтд System and method for controlling transfer from condition to condition in sleep mode and active mode in communication system with broadband wireless access
JP2006525729A (en) 2003-05-01 2006-11-09 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ Ad hoc network, network device, and configuration management method thereof
JP2006525694A (en) 2003-05-06 2006-11-09 サムスン エレクトロニクス カンパニー リミテッド Route search apparatus and method in mobile ad hoc network
KR100489956B1 (en) 2003-05-12 2005-05-16 아주대학교산학협력단 Method for Enhanced Power Saving on DCF based Wireless Networks
CA2525837C (en) 2003-05-14 2013-09-03 Interdigital Technology Corporation Method and apparatus for network management using periodic meansurements of indicators
JP4481079B2 (en) 2003-06-12 2010-06-16 パナソニック株式会社 Bluetooth master selection method, Bluetooth master selection program, and Bluetooth device
US7412265B2 (en) 2003-06-12 2008-08-12 Industrial Technology Research Institute Method and system for power-saving in a wireless local area network
US7286515B2 (en) 2003-07-28 2007-10-23 Cisco Technology, Inc. Method, apparatus, and software product for detecting rogue access points in a wireless network
US7545941B2 (en) 2003-09-16 2009-06-09 Nokia Corporation Method of initializing and using a security association for middleware based on physical proximity
KR100962647B1 (en) 2003-10-27 2010-06-11 삼성전자주식회사 Method for supporting mobility of mobile terminal and system thereof
KR20050041227A (en) 2003-10-30 2005-05-04 한국전자통신연구원 Method of power control using per in wpan system
US7298716B2 (en) 2003-11-06 2007-11-20 Lucent Technologies Inc. Clustering based load adaptive sleeping protocol for ad hoc networks
US6973052B2 (en) 2003-12-19 2005-12-06 Motorola, Inc. Hybrid power save delivery method in a wireless local area network for real time communication
US7836189B2 (en) * 2004-01-26 2010-11-16 Avaya Inc. Multiple simultaneous wireless connections in a wireless local area network
US7809835B2 (en) 2004-02-06 2010-10-05 Reunamaeki Jukka Device discovery and connection establishment for ad hoc networks
KR20050086056A (en) 2004-02-24 2005-08-30 엘지전자 주식회사 System and method for creating ad-hoc network group using bluetooth serial ports
JP4322702B2 (en) 2004-02-24 2009-09-02 Ｎｅｃインフロンティア株式会社 Power saving wireless LAN system, power saving method thereof, and program thereof
US7436790B2 (en) 2004-03-25 2008-10-14 Research In Motion Limited Wireless access point methods and apparatus for reduced power consumption and cost
JP3698711B1 (en) 2004-05-07 2005-09-21 株式会社ソニー・コンピュータエンタテインメント Network identifier setting method, communication method, and wireless communication terminal device
JP4033302B2 (en) 2004-05-07 2008-01-16 株式会社ソニー・コンピュータエンタテインメント Wireless communication terminal device, wireless interface device, and wireless network participation method
JP4042723B2 (en) 2004-06-01 2008-02-06 ソニー株式会社 Communication system, terminal, and communication method
US7656847B2 (en) 2004-06-29 2010-02-02 Nokia Corporation Method and apparatus for utilizing bluetooth for WLAN service authentication and discovery
US7385958B2 (en) 2004-06-30 2008-06-10 Intel Corporation Ad hoc mode of operation in wireless personal area networks
US7860923B2 (en) 2004-08-18 2010-12-28 Time Warner Inc. Method and device for the wireless exchange of media content between mobile devices based on user information
JP4456966B2 (en) 2004-09-17 2010-04-28 富士通株式会社 Wireless terminal
US20060094476A1 (en) * 2004-11-01 2006-05-04 Wey-Yi Guy Fast synchronization functionality for wireless access points
US7949358B2 (en) * 2004-12-23 2011-05-24 Xocyst Transfer Ag L.L.C. Systems and methods for device discovery
US20060155836A1 (en) 2004-12-30 2006-07-13 Arcadyan Technology Corporation Method of configuring network device
EP1864517A4 (en) 2005-03-14 2013-08-21 Atmel Corp Method and apparatus for operating a wireless pan network using an overlay protocol that enhances co-existence with a wireless lan network
US20090129386A1 (en) * 2005-04-29 2009-05-21 Johan Rune Operator Shop Selection
US7814322B2 (en) * 2005-05-03 2010-10-12 Sri International Discovery and authentication scheme for wireless mesh networks
US20060285528A1 (en) 2005-06-21 2006-12-21 Xia Gao Method and apparatus for power saving in beacon generation of wireless networks in ad hoc mode
US9401934B2 (en) * 2005-06-22 2016-07-26 Microsoft Technology Licensing, Llc Establishing sessions with defined quality of service
US8738013B2 (en) 2006-04-24 2014-05-27 Marvell World Trade Ltd. 802.11 mesh architecture
US7761087B2 (en) * 2006-07-21 2010-07-20 Kyocera Corporation Apparatus, system and method for providing services through a multi-mode wireless terminal device
US7860038B2 (en) 2006-08-04 2010-12-28 Microsoft Corporation Wireless support for portable media player devices
US20080031208A1 (en) 2006-08-04 2008-02-07 Microsoft Corporation Synchronization between wireless devices while saving power
US8958743B2 (en) 2006-08-23 2015-02-17 Google Inc. Formation of wireless local area networks based on movement direction of nodes

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6307843B1 (en) * 1997-07-18 2001-10-23 Nec Corporation Ad hoc network of mobile hosts using link table for identifying wireless links and destination addresses
US20030096576A1 (en) * 2000-12-29 2003-05-22 Theodoros Salonidis Method and apparatus for connecting devices via an ad hoc wireless communication network
US20050186949A1 (en) 2004-02-05 2005-08-25 Texas Instruments Incorporated Destination discovery in a wireless network
US20050286480A1 (en) 2004-06-24 2005-12-29 Oki Electric Industry Co., Ltd. Radio apparatus joining an IBSS or ad hoc network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2047639A4 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9602343B1 (en) 2013-12-30 2017-03-21 Google Inc. System and method for establishing connection with network controller
US10075335B1 (en) 2013-12-30 2018-09-11 Google Llc System and method for establishing connection with network controller
JP2014180057A (en) * 2014-07-01 2014-09-25 Canon Inc Communication device, control method of communication device, and computer program
JP2016026453A (en) * 2015-10-07 2016-02-12 キヤノン株式会社 Communication device, control method of the same, and computer program

Also Published As

Publication number Publication date
EP2047639A4 (en) 2011-09-07
NO20090015L (en) 2009-01-30
AU2007281909B2 (en) 2011-07-07
CA2656445C (en) 2017-01-10
CA2656445A1 (en) 2008-02-14
KR20090035690A (en) 2009-04-10
BRPI0714118A2 (en) 2013-01-01
MX2009000587A (en) 2009-01-27
RU2456755C2 (en) 2012-07-20
KR101470657B1 (en) 2014-12-08
EP2047639A1 (en) 2009-04-15
JP2009545936A (en) 2009-12-24
CN101496351B (en) 2013-11-13
NO341060B1 (en) 2017-08-14
US9596585B2 (en) 2017-03-14
JP5237947B2 (en) 2013-07-17
RU2009103630A (en) 2010-08-10
AU2007281909A1 (en) 2008-02-14
CN101496351A (en) 2009-07-29
EP2047639B1 (en) 2017-03-01
US20080031209A1 (en) 2008-02-07

Similar Documents

Publication Publication Date Title
AU2007281909B2 (en) Managing associations in ad hoc networks
US10674341B2 (en) Communication device
CA2656450C (en) Wireless support for portable media player devices
US10708750B2 (en) Method and apparatus for peer-to-peer connection using wireless local area network (LAN) in mobile communication terminal
EP2153624A1 (en) Operating ad-hoc wireless local area networks using network identifiers and application keys
US20130095761A1 (en) Systems and methods for seamless switching between a plurality of wireless connections for wireless transmissions
JP2007189658A (en) Method for setting radio security
KR101854191B1 (en) Off loading boosting Apparatus and Method for WI-FI systems
WO2013086241A1 (en) System and method for access point power save
EP2957134B1 (en) Systems and method for bt amp and wlan concurrency
CN113543282A (en) Wireless roaming method and system
JP2012129734A (en) Communication apparatus, processing method therefor, and program

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200780028665.1

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07836559

Country of ref document: EP

Kind code of ref document: A1

REEP Request for entry into the european phase

Ref document number: 2007836559

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2007836559

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2007281909

Country of ref document: AU

ENP Entry into the national phase

Ref document number: 2656445

Country of ref document: CA

ENP Entry into the national phase

Ref document number: 2007281909

Country of ref document: AU

Date of ref document: 20070806

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: MX/A/2009/000587

Country of ref document: MX

WWE Wipo information: entry into national phase

Ref document number: 1020097001997

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 602/CHENP/2009

Country of ref document: IN

ENP Entry into the national phase

Ref document number: 2009103630

Country of ref document: RU

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 2009523815

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: PI0714118

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20090108