International Business Machines Corporation

Gm Global Technolgoy Operations, Inc.

Rajeev Shorey

Huzur Saran

Archan Misra

Apurva Kumar

Anitha Varghese

Wen Hu

Bhargav Ramachandra Bellur

Skanda N Muthaiah

Dinesh Kashinath Anvekar

Aditya Ramkrishna Karnik

Abhinav Kamra

Sundeep Kapila

Varun Khurana

Vikas Yadav

Manpreet Singh Dang

Amol Prakash

Abhay Chrungoo

Bhargav Ramchandra Bellur

Vishu Gupta

Srinivasan Rajavelu

Ashu Razdan

Abhishek Das

Abhishek Ghose

Indraneel Chakraborty

Abhishek Kashyap

Anupam Rastogi

Manish Kalia

Deepak Bansal

A method is provided for efficiently processing messages staged for authentication in a security layer of a protocol stack in a wireless vehicle-to-vehicle communication system. The vehicle-to-vehicle communication system includes a host vehicle receiver for receiving messages transmitted by one or more remote vehicles. The host receiver is configured to authenticate received messages in a security layer of a protocol stack. A wireless message broadcast by a remote vehicle is received. The wireless message contains characteristic data of the remote vehicle. The characteristic data is analyzed for determining whether the wireless message is in compliance with a predetermined parameter of the host vehicle. The wireless message is discarded prior to a transfer of the wireless message to the security layer in response to a determination that the wireless message is not in compliance with the predetermined parameter of the host vehicle. Otherwise, the wireless message is transferred to the security layer.

Reducing the computational load on processors by selectively discarding data in vehicular networks

A vehicle-to-vehicle communications system that employs a challenge/response based process to ensure that information received from a vehicle is reliable. The subject vehicle transmits a challenge question to the suspect vehicle to determine whether the suspect vehicle is a reliable source of information. The process increases a number of tokens in a token bucket for the suspect vehicle if the response to the challenge question is correct, and decreases the number of tokens in the token bucket for the suspect vehicle if the response to the challenge question is incorrect. The subject vehicle accepts a message from the suspect vehicle if the number of tokens in the bucket for the suspect vehicle is greater than a predetermined upper threshold, and discards the message from the suspect vehicle if the number of tokens in the bucket for the suspect vehicle is less than a predetermined lower threshold.

Trust-based methodology for securing vehicle-to-vehicle communications

A system and method for assigning certificates and reducing the size of the certificate revocation lists in a PKI based architecture for a vehicle wireless communications system that includes separating a country, or other area, into geographic regions and assigning region-specific certificates to the vehicles. Therefore, a vehicle need only process certificates and certificate revocation lists for the particular region that it is traveling in. Vehicles can be assigned multiple certificates corresponding to more than one region in the vehicles vicinity as advance preparation for possible travel or transmission into nearby regions. Further, the expiration time of certificates assigned to vehicles corresponding to a given geographic region can be tailored to be inversely proportional to the distance from a registered home region of the vehicle. A scalable design for a back-end certifying authority with region-based certificates can also be provided.

Certificate assignment strategies for efficient operation of the PKI-based security architecture in a vehicular network

A system and method for providing energy-efficient support of continuous aggregate queries in a sensor network by efficiently orchestrating the collection and transmission of data gathered by a collective set of sensors to ensure conformance to a specified QoI bound. To ensure this, the sink communicates a potentially different value of precision range or interval to each individual sensor, the sensor is adapted to only report its samples back to the sink if the sample values fall outside this specified range. An additional way to specify temporally varying precision ranges to an individual sensor or groups of sensors is provided without having to explicitly communicate the precision bounds for these different time instants. Using temporally varying precision ranges permits the exploitation of temporal correlation among the sample values recorded by an individual sensor to further reduce the need for reports from the sensors. This approach is more energy-efficient and improves performance of long-running pervasive environment monitoring applications.

System and method for efficient and collective adjustment of sensor reporting ranges for long-lived queries

A system and method for providing energy-efficient support of continuous aggregate queries in a sensor network by efficiently orchestrating the collection and transmission of data gathered by a collective set of sensors to ensure conformance to a specified QoI bound. To ensure this, the sink communicates a potentially different value of precision range or interval to each individual sensor; the sensor is adapted to only report its samples back to the sink if the sample values fall outside this specified range. An additional way to specify temporally varying precision ranges to an individual sensor or groups of sensors is provided without having to explicitly communicate the precision bounds for these different time instants. Using temporally varying precision ranges permits the exploitation of temporal correlation among the sample values recorded by an individual sensor to further reduce the need for reports from the sensors. This approach is more energy-efficient and improves performance of long-running pervasive environment monitoring applications.

A method for reducing device discovery delays in frequency hopping based ad-hoc networks is disclosed. According to the method, an activity being performed is periodically interrupted to scan for inquiry messages from other devices for a pre-determined period time period. Processing of a received inquiry message, in accordance with normal procedures applicable to the particular frequency hopping based ad-hoc network, occurs after expiry of a random time period. At the end of the predetermined time period, the original activity is returned to. A device for use in frequency hopping based ad-hoc networks that embodies the described method and a computer program product for such a device, are also disclosed.

Reduction of device discovery delays in frequency hopping-based ad-hoc networks

The present invention relates to a traffic analysis method and tool for a network based on TCP/IP or UDP/IP or a combination thereof comprising passive monitoring means at intermediate nodes of the network, and estimation means to determine a full set of network traffic metrics connected to said passive monitoring means. The instant invention also provides a configured computer program product for carrying out the above method.

Internet traffic analysis tool

A method for improving TCP throughput over lossy communication links without affecting performance over non-lossy links comprises determining lookahead-loss which is the number of lost packets in a given loss-window; using the loss-window and lookahead-loss to detect congestion in the communication links; and controlling transmission under congestion conditions and under normal conditions, wherein the controlling transmission comprises controlling a size of the loss-window by beginning in a slow-start phase; advancing to a congestion avoidance phase when a slow-start threshold is reached; entering a halt growth phase when the first level of packet loss has been recovered; returning to the congestion avoidance phase when a first level of packet recovery occurs; entering a k-recovery phase when a second level of packet loss occurs. The loss window and slow-start threshold are reduced in half and returned to the congestion avoidance phase when the second level of packet loss has been recovered.

Methodology for improving TCP throughput over lossy communication links

The present invention relates to a computer implemented system for transferring data over a master driven TDD/TDMA based wireless network operating with minimum delay in end-to-end transmission by achieving optimum time slot utilization by minimizing the number of baseband packets created for each Link layer packet, where each baseband packet of is a size corresponding to one of a permitted set of capacities 'C, C, . . . Cn'. The system also optimizes sharing of bandwidth, higher link utilization and low baseband packet transmission queue occupancy by adaptive scheduling of the transmission of the baseband packets in the queues. The invention also provides a method and computer program product for the above system.

Methodology for improving the performance of asynchronous data traffic over TDD/TDMA wireless networks

Providing packet-based service differentiation on packet-based networks involves first determining information associated with packets as a basis for inferring connection characteristics associated with the respective packet, as the packets pass though a particular network node. Statistical measures based on numerical values of, for example, Round Trip Time (RTT), is used to characterize connections as being, in this case 'long' or 'short'. &#x201c;Long&#x201d; connections are given a higher priority than &#x201c;short&#x201d; connections. Accordingly, the assigned priority associated with particular packets can be used to adjust drop probabilities for those packets.

Traffic management in packet-based networks

A system, method, and computer program product for carrying out the method for managing power consumption in a master driven time division duplex wireless network comprising optimizing power consumption while maintaining quality of service requirements for end-to-end packet delay by adjusting the polling interval for each slave in low power mode based on the incoming traffic at the slave.

Methodology for managing power consumption in master driven time division duplex wireless network

Master-Slave Queue-State-Dependent Packet Scheduling Policies use the information about Master and Slave queues to achieve better system performance. The scheduling methodology is implemented at the Master and therefore has access to information about the Master queues. Different kinds of information about the queues such as backlog, size, delays can be used.

Media access control scheduling methodology in master driven time division duplex wireless Pico-cellular systems

A data communication for a handoff mobile unit is maintained by data forwarding through neighboring mobile units in indoor wireless cellular communication networks operates such that, when the master unit has no available channels, the mobile unit switches over to master status to create an ad hoc cell. The mobile unit then pages neighboring slave mobile units for data forwarding assistance. The mobile unit chooses one or more slave mobile units and establishes wireless links with the chosen slave mobile units. These chosen mobile units then have two masters; one the master unit of the cell and the other the handoff mobile unit which has created the ad hoc cell. A list of the slave mobile units in the ad hoc cell is sent to the network server, and data communication proceeds with data forwarding through the chosen mobile slave units. When a channel becomes available with the master unit for the cell, the handoff mobile unit becomes a slave mobile unit to the master unit and the ad hoc cell is dissolved.

Growing community of inventors

New Delhi, India

Rajeev Shorey