Patents by Inventor Uthman Baroudi

Uthman Baroudi has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 10525591
    Abstract: A dynamic multi-objective task allocation system within robotic networks that assigns tasks in real-time as they are detected, the system including a sensing device that detects a trigger event, the trigger event being associated with a task to be performed, and transmits a broadcast signal to a designated robotic network, the robotic network including one or more robots, the broadcast signal including information associated with the task to be performed, the trigger event, the task to be performed, and a location where the task is to be performed; and a distribution robot that receives broadcast signal from the sensing device, assigns itself a self-score associated with performing the task, transmits, to one or more receiving robots within the robotic network, a request for submission of an assessment score of each one of the one or more robots, and determines which robot is assigned to perform the task.
    Type: Grant
    Filed: September 16, 2019
    Date of Patent: January 7, 2020
    Assignee: King Fahd University of Petroleum and Minerals
    Inventors: Uthman Baroudi, Mohammed Mahmoud Al-Shaboti
  • Publication number: 20190361452
    Abstract: Method and system for controlling a vehicle that includes using velocity vectors of obstacles in the vehicle's environment to determining boundaries of the one or more obstacles and thereby generate a velocity space that may include velocity vectors for the vehicle and which are represented as collision cones. The using an identified velocity vector in combination with the velocity vectors of the one or more obstacles to produce a maximum motion in of the vehicle towards a target location while avoiding all determined collision cones.
    Type: Application
    Filed: July 25, 2018
    Publication date: November 28, 2019
    Applicant: King Fahd University of Petroleum and Minerals
    Inventors: Haseeb TAHIR, Uthman Baroudi, N. Mujahid Syed
  • Patent number: 10492064
    Abstract: A Wireless Sensor Network for providing Base Station anonymity is described. The network comprises sensor nodes, cluster heads, fake base stations and a base station arranged in a grid configuration. The location of the base station is obscured by managing the traffic in the network by a coverage-aware technique. The coverage aware technique achieves Base Station anonymity by using data aggregation and fake packet injection without affecting coverage of the sensor nodes.
    Type: Grant
    Filed: January 4, 2019
    Date of Patent: November 26, 2019
    Assignee: King Fahd University of Petroleum and Minerals
    Inventors: Uthman Baroudi, Farouq Muhammad Aliyu, Essa Qaem Naji Shahra, Ahmed Salman Hassan Al Naser
  • Publication number: 20190342730
    Abstract: The present disclosure relates to a clustering approach for sensor nodes of a wireless sensor network. This clustering approach, equal distance different members, balances the power burden amongst sensor nodes by deriving an optimal number of sensor nodes at each segment of a length. To this end, the present disclosure describes a linear wireless sensor network wherein the distance between adjacent cluster heads is equal while the number of and distance between sensor nodes in each cluster is different. A power consumption model is derived to aid in the determination of the optimal number of sensor nodes within each cluster. Following evaluation of the cluster approach in comparison with previously described approaches, the present disclosure is observed to improve network longevity and reduce power consumption by deliberately increasing the density of sensor nodes nearest a base station.
    Type: Application
    Filed: July 19, 2019
    Publication date: November 7, 2019
    Applicant: KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS
    Inventors: Uthman BAROUDI, Abdullatif ALBASEER, Shokri SELIM
  • Publication number: 20190342729
    Abstract: The present disclosure relates to a clustering approach for sensor nodes of a wireless sensor network. This clustering approach, equal distance different members, balances the power burden amongst sensor nodes by deriving an optimal number of sensor nodes at each segment of a length. To this end, the present disclosure describes a linear wireless sensor network wherein the distance between adjacent cluster heads is equal while the number of and distance between sensor nodes in each cluster is different. A power consumption model is derived to aid in the determination of the optimal number of sensor nodes within each cluster. Following evaluation of the cluster approach in comparison with previously described approaches, the present disclosure is observed to improve network longevity and reduce power consumption by deliberately increasing the density of sensor nodes nearest a base station.
    Type: Application
    Filed: July 19, 2019
    Publication date: November 7, 2019
    Applicant: KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS
    Inventors: Uthman BAROUDI, Abdullatif ALBASEER, Shokri SELIM
  • Patent number: 10456912
    Abstract: A dynamic multi-objective task allocation system within robotic networks that assigns tasks in real-time as they are detected, the system including a sensing device that detects a trigger event, the trigger event being associated with a task to be performed, and transmits a broadcast signal to a designated robotic network, the robotic network including one or more robots, the broadcast signal including information associated with the task to be performed, the trigger event, the task to be performed, and a location where the task is to be performed; and a distribution robot that receives broadcast signal from the sensing device, assigns itself a self-score associated with performing the task, transmits, to one or more receiving robots within the robotic network, a request for submission of an assessment score of each one of the one or more robots, and determines which robot is assigned to perform the task.
    Type: Grant
    Filed: October 11, 2017
    Date of Patent: October 29, 2019
    Assignee: King Fahd University of Petroleum and Minerals
    Inventors: Uthman Baroudi, Mohammed Mahmoud Al-Shaboti
  • Patent number: 10455441
    Abstract: A system and method of determining a data collection routing protocol include the steps of perceiving a broadcast beacon message from an i-th sensor node located at an i-th sensor level by one or MOW sensor nodes at one or more other sensor levels of a divided WSN, wherein the i-th sensor level does not include a first sensor level of a sink sensor node; resetting the respective sensor level of the one or more sensor nodes to an (i+1)th sensor level; attempting to connect the i-th sensor node at the i-th sensor level to another sensor node located at an (i?1)th sensor level; and connecting the i-th sensor node to a parent sensor node at the i-th sensor level when certain conditions are met. These conditions are determined and analyzed locally at each sensor node.
    Type: Grant
    Filed: May 25, 2018
    Date of Patent: October 22, 2019
    Assignee: King Fahd University of Petroleum and Minerals
    Inventors: Uthman A. Baroudi, Tariq Mahmoud Ahmed Abu Amria
  • Patent number: 10448272
    Abstract: A system and method of determining a data collection routing protocol include the steps of perceiving a broadcast beacon message from an i-th sensor node located at an i-th sensor level by one or more sensor nodes at one or more other sensor levels of a divided WSN, wherein the i-th sensor level does not include a first sensor level of a sink sensor node; resetting the respective sensor level of the one or more sensor nodes to an (i+1)th sensor level; attempting to connect the i-th sensor node at the i-th sensor level to another sensor node located at an (i?1)th sensor level; and connecting the i-th sensor node to a parent sensor node at the i-th sensor level when certain conditions are met. These conditions are determined and analyzed locally at each sensor node.
    Type: Grant
    Filed: May 29, 2018
    Date of Patent: October 15, 2019
    Assignee: King Fahd University of Petroleum and Minerals
    Inventors: Uthman A. Baroudi, Tariq Mahmoud Ahmed Abu Amria
  • Patent number: 10425788
    Abstract: The present disclosure relates to a clustering approach for sensor nodes of a wireless sensor network. This clustering approach, equal distance different members, balances the power burden amongst sensor nodes by deriving an optimal number of sensor nodes at each segment of a length. To this end, the present disclosure describes a linear wireless sensor network wherein the distance between adjacent cluster heads is equal while the number of and distance between sensor nodes in each cluster is different. A power consumption model is derived to aid in the determination of the optimal number of sensor nodes within each cluster. Following evaluation of the cluster approach in comparison with previously described approaches, the present disclosure is observed to improve network longevity and reduce power consumption by deliberately increasing the density of sensor nodes nearest a base station.
    Type: Grant
    Filed: February 8, 2018
    Date of Patent: September 24, 2019
    Assignee: King Fahd University of Petroleum and Minerals
    Inventors: Uthman Baroudi, Abdullatif Albaseer, Shokri Selim
  • Publication number: 20190246248
    Abstract: The present disclosure relates to a clustering approach for sensor nodes of a wireless sensor network. This clustering approach, equal distance different members, balances the power burden amongst sensor nodes by deriving an optimal number of sensor nodes at each segment of a length. To this end, the present disclosure describes a linear wireless sensor network wherein the distance between adjacent cluster heads is equal while the number of and distance between sensor nodes in each cluster is different. A power consumption model is derived to aid in the determination of the optimal number of sensor nodes within each cluster. Following evaluation of the cluster approach in comparison with previously described approaches, the present disclosure is observed to improve network longevity and reduce power consumption by deliberately increasing the density of sensor nodes nearest a base station.
    Type: Application
    Filed: February 8, 2018
    Publication date: August 8, 2019
    Applicant: KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS
    Inventors: Uthman BAROUDI, Abdullatif ALBASEER, Shokri SELIM
  • Patent number: 10368259
    Abstract: A method for evaluating performance of a sensor network. The method includes selecting, a sensor distribution pattern for a geographical region and determining a location for a base station. A plurality of sensor clusters are generated, each sensor cluster being formed by one of a first and second grouping mechanism. Further, the method allocates, for each sensor a time-slot within a time-frame to transmit a data packet from the sensor to the base station, and evaluates the performance of the first grouping mechanism and the second grouping mechanism for the selected sensor distribution pattern and base station location, by computing at least a ratio of delivered data packets to the base station to a total energy consumption, and a first delay and a second delay incurred by each data packet.
    Type: Grant
    Filed: June 21, 2018
    Date of Patent: July 30, 2019
    Assignee: King Fahd University of Petroleum and Minerals
    Inventors: Uthman Baroudi, Anas Abdelwahid Al-Roubaiey, Samir Mekid
  • Patent number: 10359780
    Abstract: A method and cooperative system for deploying a mobile robot of a plurality of mobile robots with a plurality of fixed sensors. The method includes broadcasting a position-request message including a request for a position and a demand for mobile robots, receiving the position-request message, and transmitting a position-demand message. The method also includes receiving position-demand messages from corresponding fixed sensors, determining a distance to the corresponding fixed sensors, storing information for the corresponding fixed sensor in a fixed sensor list when the distance to the corresponding fixed sensor is less than a predetermined distance, determining a closest fixed sensor, transmitting an association request message to the closest fixed sensor, receiving the association request message, and transmitting a confirmation message when the demand of the closest fixed sensor is not equal to zero or a rejection message when the demand of the closest fixed sensor is equal to zero.
    Type: Grant
    Filed: July 28, 2017
    Date of Patent: July 23, 2019
    Assignee: King Fahd University of Petroleum and Minerals
    Inventors: Uthman Baroudi, Gamal Sallam
  • Patent number: 10341889
    Abstract: A method for evaluating performance of a sensor network. The method includes selecting, a sensor distribution pattern for a geographical region and determining a location for a base station. A plurality of sensor clusters are generated, each sensor cluster being formed by one of a first and second grouping mechanism. Further, the method allocates, for each sensor a time-slot within a time-frame to transmit a data packet from the sensor to the base station, and evaluates the performance of the first grouping mechanism and the second grouping mechanism for the selected sensor distribution pattern and base station location, by computing at least a ratio of delivered data packets to the base station to a total energy consumption, and a first delay and a second delay incurred by each data packet.
    Type: Grant
    Filed: June 21, 2018
    Date of Patent: July 2, 2019
    Assignee: King Fahd University of Petroleum and Minerals
    Inventors: Uthman Baroudi, Anas Abdelwahid Al-Roubaiey, Samir Mekid
  • Publication number: 20190174390
    Abstract: Aspects of the disclosure provide a method for selecting a relay node at a first node for transmitting a packet from the first node to a destination node in a wireless sensor network that includes a plurality of nodes. The method can include establishing a transmission angle within which the relay node is preferentially selected, wherein a bounding box surrounding the destination node is between a first side and a second side of the transmission angle, and selecting a second node having a highest remaining energy level among energy levels of neighbor nodes of the first node within the transmission angle to be the relay node. In one example, the candidate nodes for selecting the second node have a remaining energy level above a threshold.
    Type: Application
    Filed: February 7, 2019
    Publication date: June 6, 2019
    Applicant: KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS
    Inventors: Uthman Baroudi, Md. Enamul Haque
  • Patent number: 10264511
    Abstract: Aspects of the disclosure provide a method for selecting a relay node at a first node for transmitting a packet from the first node to a destination node in a wireless sensor network that includes a plurality of nodes. The method can include establishing a transmission angle within which the relay node is preferentially selected, wherein a bounding box surrounding the destination node is between a first side and a second side of the transmission angle, and selecting a second node having a highest remaining energy level among energy levels of neighbor nodes of the first node within the transmission angle to be the relay node. In one example, the candidate nodes for selecting the second node have a remaining energy level above a threshold.
    Type: Grant
    Filed: May 25, 2017
    Date of Patent: April 16, 2019
    Assignee: King Fahd University of Petroleum and Minerals
    Inventors: Uthman Baroudi, Md. Enamul Haque
  • Publication number: 20190098578
    Abstract: A wireless sensor network (WSN) includes a sensor node cluster having a plurality of sensor nodes positioned along a section of a pipeline; a base station; a designated cluster head for the sensor node cluster, the designated cluster head configured to forward sensor data packets towards the base station; and a server having circuitry. The circuitry is configured to determine when the designated cluster head has a battery energy level below a predetermined level, elect a replacement cluster head for the designated cluster head when the battery energy level is below the predetermined level, and forward an energy status of the designated cluster head to the replacement cluster head.
    Type: Application
    Filed: September 26, 2017
    Publication date: March 28, 2019
    Applicant: KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS
    Inventors: Uthman BAROUDI, Abdullatif ALBASEER
  • Publication number: 20190053067
    Abstract: Aspects of the disclosure provide a method for restoring connectivity among partitioned segments in a partitioned wireless sensor and actor network (WSAN). The method includes placing batches of mobile nodes at locations surrounding mobile nodes previously placed within a damaged area of the partitioned WSAN, spreading the batches of mobile nodes, determining whether connectivity among the partitioned segments has been restored, and repeating placing batches of mobile nodes, spreading the patches of mobile nodes, and determining whether connectivity among the partitioned segments has been restored when connectivity among the partitioned segments is not restored. The method is based on a distributed dropping approach which introduces minimal disruption to previously deployed mobile nodes, and decreases total travelled distance a mobile node might move compared with a traditional central dropping approach.
    Type: Application
    Filed: October 5, 2018
    Publication date: February 14, 2019
    Applicant: KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS
    Inventor: Uthman Baroudi
  • Publication number: 20190053066
    Abstract: Aspects of the disclosure provide a method for restoring connectivity among partitioned segments in a partitioned wireless sensor and actor network (WSAN). The method includes placing batches of mobile nodes at locations surrounding mobile nodes previously placed within a damaged area of the partitioned WSAN, spreading the batches of mobile nodes, determining whether connectivity among the partitioned segments has been restored, and repeating placing batches of mobile nodes, spreading the patches of mobile nodes, and determining whether connectivity among the partitioned segments has been restored when connectivity among the partitioned segments is not restored. The method is based on a distributed dropping approach which introduces minimal disruption to previously deployed mobile nodes, and decreases total travelled distance a mobile node might move compared with a traditional central dropping approach.
    Type: Application
    Filed: October 5, 2018
    Publication date: February 14, 2019
    Applicant: KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS
    Inventor: Uthman BAROUDI
  • Publication number: 20190015979
    Abstract: Described herein is a method of deploying sensors by a robot in a geographical region. The robot receives a first instruction including information corresponding to the geographical region and a second instruction indicating one of a first manner and a second manner of deploying sensors. The robot computes a path to traverse the region in a plurality of steps, each step of the plurality of steps having a predetermined magnitude. The robot traverses until a stopping condition is satisfied. The robot deploys sensors at each traversed step size and further receives from each deployed sensor, information indicating absence of sensors in a neighboring area of the deployed sensor. Additionally, the robot repeats the traversing and deploying of sensors in the neighboring area to provide full coverage.
    Type: Application
    Filed: September 14, 2018
    Publication date: January 17, 2019
    Applicant: KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS
    Inventors: Uthman Baroudi, Md. Enamul Haque, Mohammed Azharuddin
  • Publication number: 20190009411
    Abstract: Described herein is a method of deploying sensors by a robot in a geographical region. The robot receives a first instruction including information corresponding to the geographical region and a second instruction indicating one of a first manner and a second manner of deploying sensors. The robot computes a path to traverse the region in a plurality of steps, each step of the plurality of steps having a predetermined magnitude. The robot traverses until a stopping condition is satisfied. The robot deploys sensors at each traversed step size and further receives from each deployed sensor, information indicating absence of sensors in a neighboring area of the deployed sensor. Additionally, the robot repeats the traversing and deploying of sensors in the neighboring area to provide full coverage.
    Type: Application
    Filed: September 14, 2018
    Publication date: January 10, 2019
    Applicant: KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS
    Inventors: Uthman BAROUDI, Md. Enamul Haque, Mohammed Azharuddin