Source: http://www.google.com/patents/US8014335?dq=5527183
Timestamp: 2016-06-25 01:34:27
Document Index: 271508957

Matched Legal Cases: ['art 23', 'art 24', 'art 25', 'art 24', 'art 23', 'art 25', 'art 21', 'art 23', 'art 23', 'art 23', 'art 23', 'art 24', 'art 24', 'art 24', 'art 25', 'art 24', 'art 27', 'art 21', 'art 23', 'art 23', 'art 23', 'art 24', 'art 25', 'art 24', 'art 24', 'art 24', 'art 24', 'art 24', 'art 25', 'art 25', 'art 25', 'art 27']

Patent US8014335 - Wireless network system, relay terminal and program - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inPatentsA wireless network system relays a broadcast signal in multiple stages and distributes data to terminals there around, and relay terminals determine whether to relay broadcast packets according to the direction vector and the position information, specified by the information transmission source terminal,...http://www.google.com/patents/US8014335?utm_source=gb-gplus-sharePatent US8014335 - Wireless network system, relay terminal and programAdvanced Patent SearchPublication numberUS8014335 B2Publication typeGrantApplication numberUS 11/064,733Publication dateSep 6, 2011Priority dateFeb 27, 2004Fee statusLapsedAlso published asUS20050201316Publication number064733, 11064733, US 8014335 B2, US 8014335B2, US-B2-8014335, US8014335 B2, US8014335B2InventorsTadayuki Fukuhara, Takayuki Warabino, Kenji SaitoOriginal AssigneeKddi CorporationExport CitationBiBTeX, EndNote, RefManPatent Citations (10), Classifications (24), Legal Events (4) External Links: USPTO, USPTO Assignment, EspacenetWireless network system, relay terminal and program
In the wireless network system, a technique called “flooding” is applied to notify receipt of broadcasted packets. “Flooding” is a technique to distribute data to terminals distributed around an information transmission source terminal. The information transmission source terminal transfers (broadcasts) the broadcast packet and all the terminals that receive it broadcast it. The process is repeated. In other words, when processing a flooding, data is transferred to terminals located in all the directions.
On the other hand, for the purpose of reducing the number of terminal equipment to relay, “the information transmission method, the information transmission system, the information terminal, and the information memory medium” (for example, in Japanese Patent Application, Unexamined Publication No. 2001-339399) have been proposed. In this proposal, terminals relay the data only when the current information direction vector and the current direction vector show the same direction. The current information direction vector shows the movement of the data from the information transmission source terminal to the reply terminal. The current direction vector shows the movement direction of the relay terminal. However, the method transfers the data in all the directions.
In FIG. 1, information transmission source 1 adds a parameters about its own “position information”, “direction”, “position offset”, “relay terminal position range”, “data available position range”, and “available angle range” to the broadcast packet and transmits it (S1). The “position offset” is an offset for shifting a reference position from an actual position of information transmission source 1 to the rear direction with respect to the direction of the movement. The “relay terminal position range” is a distance from information transmission source 1 for determining whether the relay terminals 2-n perform relay. When the distance is smaller than the “relay terminal position range”, relay terminal 2-n relay the data from information transmission source 1 to other relay terminals. The “data available position range” is a distance from information transmission source 1 for determining whether the relay terminals 2-n notify information to an application program. When the distance from the source 1 to relay terminal 2-n is smaller than the threshold, relay terminal 2-n notifies the existence of the information transmission source 1 to the appropriate application program.
Also, relay terminal 2 takes data from information transmission source 1 as a candidate to relay and accept data when cosine θ obtained from the inner product of the “direction” vector and position vector is larger than the value obtained from “available angle range”. For example, when “available angle range” is 90 degrees and when cosine θ is larger than 0, data from information transmission source 1 can be a candidate. When data from information transmission source 1 is a candidate, relay terminal 2 calculates the size of the position vector. Also, relay terminal 2 relay from information transmission source 1 when the size of the position vector is smaller than the “relay terminal position range”. Also, relay terminal 2 accepts the data from information transmission source 1 when the size of position vector is smaller than the “data available position range”. FIG. 5 shows “data available position range” or “relay terminal position range” with hatching, including the relationship between a vehicle and approaching emergency vehicle as mentioned above.
Vector calculation part 23 performs a vector operation referring to the direction vector and the position information which are specified by the transmission source terminal, and to the position information and direction vector of relay terminal 2, and supplies the operation results to relay judging part 24 and acceptance judging part 25. Relay judging part 24 determines whether or not the relay of received broadcast packets is required, based on the vector value output from the vector calculation part 23 and on “relay terminal position range”. Acceptance judging part 25 determines whether or not packets received by packet receiving part 21 should be accepted, based on the vector value output from vector calculation part 23, “data available position range”, referring to “data available position range” contained in the broadcasted packets received by packet receiving part 23.
Vector calculation part 23 calculates cosine θ from the inner product of the above-mentioned position vector and notified movement direction vector (S23). When the packet from information transmission source 1 is taken as a candidate to relay and to accept when cosine θ (S23), calculated from the inner product of the direction vector and position vector, is larger than the cosine of the “available angle range”.
For example, when the “available angle range” is 90 degrees and when cosine θ is larger than 0 (S24, cosine θ>α), vector calculation part 23 takes the packet from information transmission source 1 as a candidate and supplies it.
When the packet from information transmission source 1 is a candidate, relay judging part 24 calculates the size of position vector. Also, relay judging part 24 relay the packet from information transmission source 1 when the size of position vector is smaller than “relay terminal position range” (S25, S26). Also, relay judging part 24 decides to ignore the data from information transmission source 1 when the size of position vector is larger than “relay terminal position range” (S25, S29). Acceptance judging part 25 compares the size of position vector, calculated by relay judging part 24, to “data available position range” (S27). When the size of the position vector is smaller than the “data available position range”, application execution part 27 decides to accept data from information transmission source 1(S28) and executes an appropriate program.
First, the emergency vehicle, which is information transmission source 1, transmits the broadcasted packet including its own “position information”, “traveling direction”, “position offset”, “relay terminal position range”, “data available position range”, and “available angle (90 degrees)”. Hereafter, the broadcasted packet is called a notification packet for approaching emergency vehicle.
Next, relay terminal 2 calculates cosine θ from the inner product of the direction vector, transmitted from information transmission source 1, and the position vector, calculated above. Also, relay terminal 2 compares cosine θ and the notification packet for approaching emergency vehicles. That is, relay terminal 2 relays the packet when the distance from relay terminal 2, providing in the car, to information transmission source 1, providing in the emergency vehicle, is less than “relay terminal position range” and moreover, when the position vector “from the emergency vehicle position to the car position” and direction vector, transmitted from information transmission source 1, have same direction in the range of �90� (calculated inner product is positive).
Similarly, relay terminal 2 receives packets and outputs them to the application, when the distance between the car and the emergency vehicle is less than the “data available position range”, and moreover, when the vector, from a position of the emergency vehicle to the position of the car, and the direction vector, received from information transmission source 1, are in the same direction (an inner product is positive) in the range of �90 degrees.
Besides, relay terminal 2 can be controlled to relay packets, received from the emergency vehicle equipping information transmission source 1, to other vehicles providing relay terminal 3-n only when “cosine θ>α”. Here, α is a fixed real number. In other words, relay terminal 2 relays packets only when its own vehicle is in the range among arccosine α. For example, relay terminal 2 relays packets to other vehicles among �45 degrees, in the direction the emergency vehicle moves, when α=1/√2.
Here, “�” is the inner product and (χ1, y1)�(χ2, y2)=χ1χ2+y1y2.
In FIG. 4, the accident car, which is information transmission source 1, attaches “position information”, “position offset”, “relay terminal position range”, “data available position range”, and “available direction” to the broadcast packet, and transmits them. Relay terminal 2, providing in the car, receives the broadcast packet from information transmission source 1 via packet receiving part 21 (S21) and vector calculation part 23 gets the position vector, from the position of the information transmission source 1 to relay terminal 2, referring to its own position information (S22). In this process, vector calculation part 23 calculates above-mentioned position vector based on the position which is shifted from the position of information from transmission source 1 just for the position offset. Then, vector calculation part 23 calculates cosine θ from the inner product of the position vector and vector of the direction of its movement, and outputs cosine θ to both relay judgment part 24 and acceptance judgment part 25 (S23).
Relay judgment part 24 checks cosine θ (S24). When cosine θ is smaller than a specific value β, for example 0, relay judgment part 24 takes the received packet as a candidate for relay and expects to extract data from the packet. Also, only when the received packet is the candidate for relay, relay judgment part 24 checks the size of position vector (S25). When the size of position vector is smaller than “relay terminal position range” of the received packet, relay judgment part 24 relays the packet (S26) and when the size of position vector is larger than “relay terminal position range”, relay judgment part 24 ignores the packet (S29).
Also, acceptance judgment part 25 checks the size of the position vector. When the size of the position vector is smaller than the “data available position range”, acceptance judgment part 25 stores the data (S28). After that acceptance judgment part 25 requires application execution part 27 to execute the appropriate application program.
Next, the implementation described above is explained to detail with a concrete example of alerting information about a traffic accident. First, the accident car transmits the broadcasted packet (hereafter, an accident information packet) including “position information” of the accident car, “position offset”, “relay terminal position range”, “data available position range”, “available angle (in this case, 90 degrees)”.
The car receives the accident information packet, and calculates distance from the accident car referring to the received packet. The car relays the packet only when the distance from the accident car is less than the “relay terminal position range” and when the position vector of “the accident car to the car which received the packet” and direction vector of its movement turn to opposite �90 degrees to each other (when the inner product is negative).
Similarly the car receives the packet and passes it to the application program when the distance from the accident car is less than “data available position range” and when the position vector of the accident car to the car, received the packet, and direction vector turn to opposite �90 degrees to each other (when the inner product is negative).
However, when the car detects “cosine θ<β”, it is also preferable to have a rule of the packet receiving and sending process like that the car relays only when the accident car is ahead of the car and in the angle range of arccosine β. For example, when β=1/√2, the car relays only in the case in which the accident car is in �45 degrees ahead of the car.
Also, when a “computer system” is connected to the WWW, this system contains home page provision environments (or display environments), too.
Here, a “transmission medium”, which transmits the program, is a medium providing the function to transmit information like the internet or other networks (communication networks), or telephone lines or other communications lines (telecommunication line).
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS20020035554 *May 25, 2001Mar 21, 2002Yasuharu KatsunoInformation transmission method, information transmission system, information terminal, and information recording mediumUS20030048747 *Mar 5, 2002Mar 13, 2003Hideaki TazawaTransmission deviceUS20040072581 *Sep 26, 2003Apr 15, 2004Kabushiki Kaisha ToshibaElectronic apparatus that performs wireless communication and wireless communication control method for use in the electronic apparatusUS20040190476 *Mar 28, 2003Sep 30, 2004International Business Machines CorporationRouting in wireless ad-hoc networksUS20040215373Mar 10, 2004Oct 28, 2004Samsung Electronics Co., Ltd.System and method for communicating vehicle management information between vehicles using an ad-hoc networkJP2001339399A Title not availableJP2003087169A Title not availableJP2004297237A Title not availableJP2004326791A Title not availableJPH11306488A Title not available* Cited by examinerClassifications U.S. Classification370/315, 455/7, 370/389, 370/312, 455/445, 370/254, 370/406International ClassificationH04W76/02, H04L12/701, H04W40/20, H04W88/04, H04W40/34, H04W16/26, H04W64/00, H04W84/12, H04W4/04, G08G1/09, H04B7/14, H04B7/26, H04J1/10, H04L12/28, H04B7/15Cooperative ClassificationH04B7/15521European ClassificationH04B7/155DLegal EventsDateCodeEventDescriptionFeb 23, 2005ASAssignmentOwner name: KDDI CORPORATION, JAPANFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:FUKUHARA, TADAYUKI;WARABINO, TAKAYUKI;SAITO, KENJI;REEL/FRAME:016338/0064Effective date: 20050215Apr 17, 2015REMIMaintenance fee reminder mailedSep 6, 2015LAPSLapse for failure to pay maintenance feesOct 27, 2015FPExpired due to failure to pay maintenance feeEffective date: 20150906RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services