Patent Grant
10631245
The present invention relates to placement of sensor nodes of a wireless sensor network (WSN) along pipelines for pipeline monitoring. The pipelines can carry water, gas, oil, or other fluids.
The “background” description provided herein is for the purpose of generally presenting the context of the disclosure. Work of the presently named inventors, to the extent it is described in this background section, as well as aspects of the description which may not otherwise qualify as prior art at the time of filing, are neither expressly or impliedly admitted as prior art against the present invention.
Node clustering is a beneficial technique for applications that require a high scalability of tens to hundreds of sensor nodes. This may be due to heavier loads placed upon sensor nodes near a monitoring unit.
Typically, a long-distance pipeline distribution system is used to transport water from a water reservoir to a metropolis. For example, in Saudi Arabia, long pipelines are used to transfer water from the Shoaiba Desalination Plant in Al-Jubail, a city in eastern province of Saudi Arabia, to Riyadh. See I. Jawhar and N. Mohamed, “A hierarchical and topological classification of linear sensor networks,” 2009 Wirel. Telecommun. Symp. WTS 2009, 2009.
Online pipeline monitoring helps maintain proper operation and also has environmental and safety advantages. Long distance pipelines and pipelines carrying critical supplies need to be continuously monitored to avoid any potential damage. However, the expected topology for pipeline placement may be linear which poses many challenges in placing sensors optimally.
In recent years, attention has been devoted on node placement in linear topology (i.e. pipeline monitoring systems). In Xue, the authors disclosed an algorithm that supports the proper selection for the relay sensor node placement and accordingly selects the transmission power levels of sensor nodes that provides the maximum lifetime. See G. Xue, “Relay node placement in wireless sensor networks for pipeline inspection,” Am. Control Conf., vol. 13, no. 7, pp. 5905-5910, 2013. However, these studies have not taken into consideration sudden damage scenarios. The monitoring in this case is only temporary.
Similarly, Guo et al. have studied equal-power and equal-distance node placement schemes. Two heuristics were disclosed for sensor node placement with a view towards improving the lifetime of the network by proposing an evenly consumed power model, which increases the number of sensor nodes closer to the base station and configures these sensor nodes to carry the data at lower power. See Y. Guo, F. Kong, D. Zhu, A. S. Tosun, and Q. Deng, “Sensor Placement for Lifetime Maximization in Monitoring Oil Pipelines,” Proc. 1st ACM/IEEE Int. Conf Cyber-Physical Syst.—ICCPS '10, pp. 61-68, 2010.
Djame et al. took advantage of energy harvesting capabilities. See D. Djenouri and M. Bagaa, “Energy harvesting aware relay node addition for power-efficient coverage in wireless sensor networks,” in IEEE International Conference on Communications, 2015, vol. 2015-Septe, pp. 86-91. Generally, it was proposed to use harvesting-enabled sensor nodes for only relaying the packets and non-harvesting sensor nodes for sensing and transmitting their readings to relay sensor nodes.
In relation to node placement on pipeline monitoring, a non-uniform scheme called linearly decreasing distance (LDD) has been presented by Alnuem. See M. Alnuem, “Performance Analysis of Node Placement in Linear Wireless Sensor Networks,” vol. 5, no. 1, pp. 1-8, 2014. LDD gradually reduces the distance among sensor nodes, wherein the sensor nodes are placed near the gateway.
In Cheng et al., a constrained multivariable nonlinear programming problem has been formulated. See P. Cheng and C. Chuah, “Energy-aware Node Placement in Wireless Sensor Networks,” pp. 3210-3214, 2004. The results show that the performance of the optimal node placement strategies is better than uniform node placement strategies.
Alduraibi et al have studied the coverage problem when the event detectability varies with proximity to the sensor node and when some desired level of sensing fidelity is to be maintained. See F. Alduraibi, N. Lasla, and M. Younis, “Coverage-based Node Placement Optimization in Wireless Sensor Network with Linear Topology,” 2016. Three optimization models have been presented to determine the node density.
Node placement in WSNs has been widely investigated. However, only a few studies have been devoted to pipeline applications where the sensor nodes are deployed linearly. Moreover, few of these studies have adopted a realistic power model without considering all-discrete power levels. In addition, most of the studies use greedy heuristic approaches which increase the density of sensor nodes with lower power levels nearest to the base station (BS). Also, all sensor nodes are responsible for forwarding the data packets towards the BS all the time. Moreover, these solutions do not introduce the reliable communication in a practical manner because the access can only be one way. In addition, most of the previous studies did not consider the required fidelity of the sensor nodes.
A clustering approach called Equal Distance Equal Members (EDEM) clusters the sensor nodes of a wireless sensor network (WSN) based on their power levels and their required fidelity. See Uthman Baroudi, “Performance Evaluation of Node Placement Schemes for Water Pipeline Monitoring,” chapter 1, 2017, incorporated herein by reference in its entirety. This approach balances the loads among the sensor nodes.
In one embodiment, a method of sensor node data transfer includes assigning a sensor node from a first cluster of sensor nodes as a first head sensor node of the first cluster, wherein the first cluster is positioned along a first segment of a pipeline; forwarding one or more sensor data packets from each remaining sensor node of the first cluster to the first head sensor node; forwarding the one or more sensor data packets from the first head sensor node to a second head sensor node of a second cluster of sensor nodes positioned along a second segment of the pipeline in a direction of a controlling base station; electing a replacement first head sensor node from the remaining sensor nodes of the first cluster when an energy level of the first head sensor node reaches a predetermined level; and forwarding an energy status of the first head sensor node to the replacement first head sensor node.
The foregoing paragraphs have been provided by way of general introduction, and are not intended to limit the scope of the following claims. The described embodiments, together with further advantages, will be best understood by reference to the following detailed description taken in conjunction with the accompanying drawings.
A more complete appreciation of the invention and many of the attendant advantages thereof will be readily obtained as the same becomes better understood by reference to the following detailed description when considered in connection with the accompanying drawings, wherein:
The following descriptions are meant to further clarify the present disclosure by giving specific examples and embodiments of the disclosure. These embodiments are meant to be illustrative rather than exhaustive. The full scope of the disclosure is not limited to any particular embodiment disclosed in this specification, but rather is defined by the claims.
It will be appreciated that in the development of any such actual implementation, numerous implementation-specific decisions need to be made in order to achieve the developer's specific goals, such as compliance with application- and business-related constraints, and that these specific goals will vary from one implementation to another and from one developer to another.
As used herein, scalability refers to the need for load balancing, efficient resource usage, and reliable data aggregation.
Each sensor node 110 includes structural features for retrieving sensor data and passing the data to an adjacent sensor node 110, and eventually to the gateway sensor node 120. Structural node features include a radio transceiver with an internal antenna or connection to an external antenna, a microcontroller, and an electronic circuit for interfacing with other sensor nodes 110 and to an energy source. The energy source can be a battery and/or an embedded form of energy harvesting. A sensor node 110 can vary in size depending upon purpose, cost, and energy requirements.
The topology of WSN architecture 100 can vary from a simple star network to an advanced multi-hop wireless mesh network.
Certain system model assumptions can be made for a WSN.
In
An objective of embodiments described herein is to determine SNs that will serve as cluster heads, such that they reduce the total power consumption within the entire WSN. Each SN is assigned to only one cluster cr, where 1≤r≤NCH, where NCH is the number of clusters (NCH≤n). Each SN can completely communicate with its cluster head, via a single or multiple hops. The objective is to balance the energy consumed by all SNs as much as possible.
To avoid shortcomings of greedy heuristic approaches, the length of the pipeline is divided into equal small segments and each segment should not exceed the maximum transmission range (e.g. 95 m if TelosB mote is used).
In one example, each segment represents a cluster and each cluster has three SNs. The distance between adjacent SNs is less than or equal to 32 m to acquire the necessary fidelity. The signal is acoustic and it is necessary to place more than one SN to detect the leak signals in order to obtain the required fidelity. Any leak signals should be heard by more than one SN because if the failure in detecting the problem occurs in one side, another SN can detect and report to the BS.
where dfid is the optimal distance to assure the fidelity Rmax is the maximum transmission range and nmin is the minimum number of SNs to achieve this fidelity.
In the given example, all clusters have the same number of SNs and the cluster head is responsible for sending the loads from its members to the next cluster head to reach the BS. In each cluster, the SNs other than the cluster head transmit and forward the packets only among the same cluster leading to reduced energy consumption. A small pipeline section of 950 m and 30 SNs are given to illustrate the effect of clustering in power consumption. This example is given without using dynamic clustering.
The next two algorithms describe the mechanism of this approach. It is assumed that all sensor nodes are synchronized.
Table 1 is an algorithm illustrating the EDEM approach. In steps 2-4, if the number of sensors n is not enough to cover the intended pipeline length L, the algorithm will fail and it will exit. Otherwise, the SNs are grouped into clusters based on the maximum transmission range Rm in step 5. Therefore, the length of each cluster is equal to Rm (e.g. Rm=95 in a CC2420 power model). In addition, each cluster selects one SN to be a cluster head in charge of forwarding the internal and incoming packets. The cluster head transmits at its maximum transmission power.
To start the clustering, the number of SNs should be adequate (line 6-8). In order to select the member SNs, they should be selected to obtain an optimal number of members that achieve the minimum required fidelity (steps 9-12). Line 13 starts the dynamic EDEM algorithm, as illustrated in Table 2 herein.
In step S815, variables for n, L, and (Pj, Rj) with j=1 . . . m are input (line 1).
In step S820, it is determined whether the number of SNs covers the length of the pipeline. If the number of SNs does not cover the length of the pipeline (a “NO” decision at step S820), the process ends at step S825. Input parameters are not enough to cover the length of the pipeline (lines 2-3). If the number of SNs does cover the length of the pipeline (a “YES” decision at step S820), the process proceeds to step S830.
In step S830, the number of clusters is calculated as NC=L/Rm (line 5).
In step S835, it is determined whether NC=n. If NC is equal to n (a “YES” decision at step S835), the process ends at step S840. All nodes are transmitting at maximum power and therefore, clustering is not possible. If NC is not equal to n (a “NO” decision at step S835), the process proceeds to step S845.
At step S845, the number of members (NMs) is calculated, wherein NMs=Rm/RS.
At step S850, it is determined whether n<NMs*NC. If n is less than NMs*NC (a “YES” decision at step S850), the process ends at step S855. The number of members does not achieve a required or established fidelity. Ifn is not less than NMs*NC (a “NO” decision at step S850), the process proceeds to step S860.
At step S860, communication begins based on a dynamic EDEM Algorithm. The dynamic EDEM Algorithm is illustrated in Table 2 herein.
In Table 2, the last SN in each cluster is selected as a cluster head (step 1). The other SNs are set to a transmission power of level 8. In steps 3 to 16, the clustering process of the dynamic EDEM is based on the energy budget (steps 11 to 12), which should be periodically checked to know the time for changing the cluster heads (steps 13 and 14).
The total power consumption of each cluster is computed by calculating the inner power consumption consumed by cluster members and the power consumption consumed by the cluster head itself. It can be modeled as
Ptotal=intra-power consumption+inter-cluster head power consumption.
The intra-power consumption is the energy consumed by the SNs inside the same cluster, while the inter-cluster head power consumption is the energy consumed by the cluster head of the cluster.
The intra-power consumption ECi can be calculated as
where ECi is the energy consumption of SNs in cluster i and k is the number of the SNs in each cluster, which is evenly adopted in this approach. Also, PT is the required transmission power for one signal packet, PR is the required receiving power for one signal packet, and t is the required time for transmitting or receiving a signal packet.
The inter-cluster head power consumption of the cluster head CH, can be calculated as
ECHi=(i·k)·PC·t+(i·k−1)·PR·t (1.2)
From Equation 1.2, the total power consumption of each cluster can be modeled as
Ptotal
Based on Equation 1.3, the lifetime of each cluster can be calculated as
Simulation experiments were conducted to examine the effectiveness of the EDEM technique. MATLAB was used to simulate the EDEM technique with different pipeline lengths of 950 meters to 9500 meters. Experimental parameters are outlined in Table 3.
The following performance metrics were used.
The EDEM clustering technique was compared to the greedy HTL approach used in previous studies. In a greedy HTL approach, the density of the deployed SNs increases as the distance gets closer to the BS. Also, the SNs most distant from the BS transmit at a maximum transmission power, and the SNs closest to the BS transmit at a minimum transmission power.
The performance evaluation of the node placement approach was considered under different scenarios. In a first approach for sensor node distribution, the SNs in a greedy HTL approach were deployed based on the output vector V, as used in greedy HTL algorithms. In the EDEM clustering approach, a power level of 31 for all cluster heads was used, and a distance between all adjacent SNs of 32 m with a transmission range power level of 8 was used. For both approaches, the same number of SNs was used, but the distances between SNs was based on the transmission ranges of the assigned power levels.
For the EDEM clustering approach, the cluster heads were changed periodically, based on the α value.
where j is the cluster id and k is the number of member SNs.
Simulation results were validated, in which the two approaches were implemented with hardware devices in an outdoor environment using a greedy HTL algorithm and the EDEM clustering algorithm.
An experiment for each approach was conducted using motes hardware. Each experiment was repeated five times to acquire more reliable results. The objective was to determine the impact of node placement approaches on the SN battery lifetime.
Experimental studies were implemented using TelosB motes. The TelosB motes have been supplied by AA batteries.
Experimental setup include the following parameters.
The motes were deployed based on the greedy output vector V, which identifies the transmission power level of each mote, as illustrated in Table 4. The distances between the motes were adopted based on the transmission range of each power level.
In the EDEM approach experiment, the same components were used, but the deployment of the motes was achieved based on the EDEM algorithm. The distance between the adjacent SNs was equal to 32 m. The length of each cluster was 95 m.
Contiki's internal power profiling was used for power consumption. Contiki has a built-in power profiling module that measures the up-time of various components. For example, it can be used to estimate the radio duty cycle.
For every sensor node in the network, the energest module has been combined with the uploaded code to track the power consumption and append the readings to the messages sent to the BS. The energest module is used to track the power consumption, and the uploaded code is the code running on the sensor nodes. Specific readings, such as temperature, light, and/or voltage can be considered, which are retrieved by a sensor node, such as a TelosB mote.
The following steps of the EDEM clustering approach were used to estimate the energy consumption.
where Energestvalue is the times the mote spends in the state
Ptotal=PTz+PRX+PLPM+PCPU (1.6)
5. To calculate the overall energy consumption, Ptotal for all cycles is calculated.
Table 5 illustrates experimental parameters used in the EDEM clustering approach experiment.
As illustrated in Table 5, TelosB mote was used with current in an active mode of 1.8 mA, and a sleep mode of 5.1 μA. The Tx varied from 8.5 to 17.4, based on an adopted power level of the Rx at 18.8 mA and the voltage at 3 V.
ContikiOs enables tracking the how much time each mote is in an active state. For example, ALL_Tx is the total (high) Tx time from the beginning of sensor operation, in the form of a number of ticks. In order to estimate the energy consumption in a duration of time, the power incurred during that time is calculated by subtracting the current of ALL_Tx from the previous ALL_Tx since the Energestvalue is incremented and is not reset to zero.
The performance of the two approaches was analyzed using different setups to explore the effect of using real sensor nodes in outdoor environments. In a first analysis, the effect on the sensor node lifetime and total energy consumption was analyzed for the greedy HTL algorithm.
The power consumption analysis primarily focused on the power consumed for each transaction.
In contrast,
An analysis of the power consumption of each stage on sensor nodes was made.
In contrast,
The experiments were replicated five times to verify results.
Sensor node placement for in-line pipeline monitoring applications is a critical issue and has a major influence in the entire network performance, due to its effect on its scalability and lifetime. The advantages of the EDEM clustering technique has been used to investigate the lifetime and energy consumption of a WSN with the objective of maximizing the lifetime and reducing the energy consumption.
The EDEM clustering approach prominently clusters the sensor nodes based on their power levels to balance the loads for all of the sensor nodes within the same cluster. The simulation experiments conducted under several scenarios showed results of a 62% increase in the lifetime of a sensor node battery, compared with heuristic techniques. Real experiments were conducted to validate the simulation results. Results showed that the performance of the EDEM clustering approach outperformed the greedy HTL approach by 50%. The results also showed that the power consumption for the EDEM clustering approach was very power-efficient and more suitable for linear topology networks.
The exemplary electronic device 2300 of
The memory 2350 includes but is not limited to Read Only Memory (ROM), Random Access Memory (RAM), or a memory array including a combination of volatile and non-volatile memory units. The memory 2350 can be utilized as working memory by the controller 2310 while executing the processes and algorithms of the present disclosure. Additionally, the memory 2350 can be used for long-term storage, e.g., of image data and information related thereto.
The electronic device 2300 includes a control line CL and data line DL as internal communication bus lines. Control data to/from the controller 2310 can be transmitted through the control line CL. The data line DL can be used for transmission of voice data, display data, etc.
The antenna 2301 transmits/receives electromagnetic wave signals between base stations for performing radio-based communication, such as the various forms of cellular telephone communication. The wireless communication processor 2302 controls the communication performed between the electronic device 2300 and other external devices via the antenna 2301. For example, the wireless communication processor 2302 can control communication between base stations for cellular phone communication.
The speaker 2304 emits an audio signal corresponding to audio data supplied from the voice processor 2303. The microphone 2305 detects surrounding audio and converts the detected audio into an audio signal. The audio signal can then be output to the voice processor 2303 for further processing. The voice processor 2303 demodulates and/or decodes the audio data read from the memory 2350 or audio data received by the wireless communication processor 2302 and/or a short-distance wireless communication processor 2307. Additionally, the voice processor 2303 can decode audio signals obtained by the microphone 2305.
The exemplary electronic device 2300 can also include a display 2320, a touch panel 2330, an operations key 2340, and an antenna 2306 connected to the short-distance communication processor 2307. The display 2320 can be a Liquid Crystal Display (LCD), an organic electroluminescence display panel, or another display screen technology. In addition to displaying still and moving image data, the display 2320 can display operational inputs, such as numbers or icons which can be used for control of the electronic device 2300. The display 2320 can additionally display a GUI for a user to control aspects of the electronic device 2300 and/or other devices. Further, the display 2320 can display characters and images received by the electronic device 2300 and/or stored in the memory 2350 or accessed from an external device on a network. For example, the electronic device 2300 can access a network such as the Internet and display text and/or images transmitted from a Web server.
The touch panel 2330 can include a physical touch panel display screen and a touch panel driver. The touch panel 2330 can include one or more touch sensors for detecting an input operation on an operation surface of the touch panel display screen. The touch panel 2330 also detects a touch shape and a touch area. Used herein, the phrase “touch operation” refers to an input operation performed by touching an operation surface of the touch panel display with an instruction object, such as a finger, thumb, or stylus-type instrument. In the case where a stylus or the like is used in a touch operation, the stylus can include a conductive material at least at the tip of the stylus such that the sensors included in the touch panel 2330 can detect when the stylus approaches/contacts the operation surface of the touch panel display (similar to the case in which a finger is used for the touch operation).
According to aspects of the present disclosure, the touch panel 2330 can be disposed adjacent to the display 2320 (e.g., laminated) or can be formed integrally with the display 2320. For simplicity, the present disclosure assumes the touch panel 2330 is formed integrally with the display 2320 and therefore, examples discussed herein can describe touch operations being performed on the surface of the display 2320 rather than the touch panel 2330. However, the skilled artisan will appreciate that this is not limiting.
For simplicity, the present disclosure assumes the touch panel 2330 is a capacitance-type touch panel technology. However, it should be appreciated that aspects of the present disclosure can easily be applied to other touch panel types (e.g., resistance-type touch panels) with alternate structures. According to aspects of the present disclosure, the touch panel 2330 can include transparent electrode touch sensors arranged in the X-Y direction on the surface of transparent sensor glass.
The touch panel driver can be included in the touch panel 2330 for control processing related to the touch panel 2330, such as scanning control. For example, the touch panel driver can scan each sensor in an electrostatic capacitance transparent electrode pattern in the X-direction and Y-direction and detect the electrostatic capacitance value of each sensor to determine when a touch operation is performed. The touch panel driver can output a coordinate and corresponding electrostatic capacitance value for each sensor. The touch panel driver can also output a sensor identifier that can be mapped to a coordinate on the touch panel display screen. Additionally, the touch panel driver and touch panel sensors can detect when an instruction object, such as a finger is within a predetermined distance from an operation surface of the touch panel display screen. That is, the instruction object does not necessarily need to directly contact the operation surface of the touch panel display screen for touch sensors to detect the instruction object and perform processing described herein. Signals can be transmitted by the touch panel driver, e.g. in response to a detection of a touch operation, in response to a query from another element based on timed data exchange, etc.
The touch panel 2330 and the display 2320 can be surrounded by a protective casing, which can also enclose the other elements included in the electronic device 2300. According to aspects of the disclosure, a position of the user's fingers on the protective casing (but not directly on the surface of the display 2320) can be detected by the touch panel 2330 sensors. Accordingly, the controller 2310 can perform display control processing described herein based on the detected position of the user's fingers gripping the casing. For example, an element in an interface can be moved to a new location within the interface (e.g., closer to one or more of the fingers) based on the detected finger position.
Further, according to aspects of the disclosure, the controller 2310 can be configured to detect which hand is holding the electronic device 2300, based on the detected finger position. For example, the touch panel 2330 sensors can detect a plurality of fingers on the left side of the electronic device 2300 (e.g., on an edge of the display 2320 or on the protective casing), and detect a single finger on the right side of the electronic device 2300. In this exemplary scenario, the controller 2310 can determine that the user is holding the electronic device 2300 with his/her right hand because the detected grip pattern corresponds to an expected pattern when the electronic device 2300 is held only with the right hand.
The operation key 2340 can include one or more buttons or similar external control elements, which can generate an operation signal based on a detected input by the user. In addition to outputs from the touch panel 2330, these operation signals can be supplied to the controller 2310 for performing related processing and control. According to aspects of the disclosure, the processing and/or functions associated with external buttons and the like can be performed by the controller 2310 in response to an input operation on the touch panel 2330 display screen rather than the external button, key, etc. In this way, external buttons on the electronic device 2300 can be eliminated in lieu of performing inputs via touch operations, thereby improving water-tightness.
The antenna 2306 can transmit/receive electromagnetic wave signals to/from other external apparatuses, and the short-distance wireless communication processor 2307 can control the wireless communication performed between the other external apparatuses. Bluetooth, IEEE 802.11, and near-field communication (NFC) are non-limiting examples of wireless communication protocols that can be used for inter-device communication via the short-distance wireless communication processor 2307.
The electronic device 2300 can include a motion sensor 2308. The motion sensor 2308 can detect features of motion (i.e., one or more movements) of the electronic device 2300. For example, the motion sensor 2308 can include an accelerometer to detect acceleration, a gyroscope to detect angular velocity, a geomagnetic sensor to detect direction, a geo-location sensor to detect location, etc., or a combination thereof to detect motion of the electronic device 2300. According to aspects of the disclosure, the motion sensor 2308 can generate a detection signal that includes data representing the detected motion. For example, the motion sensor 2308 can determine a number of distinct movements in a motion (e.g., from start of the series of movements to the stop, within a predetermined time interval, etc.), a number of physical shocks on the electronic device 2300 (e.g., a jarring, hitting, etc., of the electronic device 2300), a speed and/or acceleration of the motion (instantaneous and/or temporal), or other motion features. The detected motion features can be included in the generated detection signal. The detection signal can be transmitted, e.g., to the controller 2310, whereby further processing can be performed based on data included in the detection signal. The motion sensor 2308 can work in conjunction with a Global Positioning System (GPS) 2360. The GPS 2360 detects the present position of the electronic device 2300. The information of the present position detected by the GPS 2360 is transmitted to the controller 2310. An antenna 2361 is connected to the GPS 2360 for receiving and transmitting signals to and from a GPS satellite.
Electronic device 2300 can include a camera 2309, which includes a lens and shutter for capturing photographs of the surroundings around the electronic device 2300. In an embodiment, the camera 2309 captures surroundings of an opposite side of the electronic device 2300 from the user. The images of the captured photographs can be displayed on the display panel 2320. A memory saves the captured photographs. The memory can reside within the camera 2309 or it can be part of the memory 2350. The camera 2309 can be a separate feature attached to the electronic device 2300 or it can be a built-in camera feature.
In
Further, the claimed advancements may be provided as a utility application, background daemon, or component of an operating system, or combination thereof, executing in conjunction with CPU 2401 and an operating system such as Microsoft® Windows®, UNIX®, Oracle® Solaris, LINUX®, Apple macOS® and other systems known to those skilled in the art.
In order to achieve the computer 2400, the hardware elements may be realized by various circuitry elements, known to those skilled in the art. For example, CPU 2401 may be a Xenon® or Core® processor from Intel Corporation of America or an Opteron® processor from AMD of America, or may be other processor types that would be recognized by one of ordinary skill in the art. Alternatively, the CPU 2401 may be implemented on an FPGA, ASIC, PLD or using discrete logic circuits, as one of ordinary skill in the art would recognize. Further, CPU 2401 may be implemented as multiple processors cooperatively working in parallel to perform the instructions of the inventive processes described above.
The computer 2400 in
The computer 2400 further includes a display controller 2408, such as a NVIDIA® GeForce® GTX or Quadro® graphics adaptor from NVIDIA Corporation of America for interfacing with display 2410, such as a Hewlett Packard® HPL2445w LCD monitor. A general purpose I/O interface 2412 interfaces with a keyboard and/or mouse 2414 as well as an optional touch screen panel 2416 on or separate from display 2410. General purpose I/O interface 2412 also connects to a variety of peripherals 2418 including printers and scanners, such as an OfficeJet® or DeskJet® from Hewlett Packard.
The general purpose storage controller 2420 connects the storage medium disk 2404 with communication bus 2422, which may be an ISA, EISA, VESA, PCI, or similar, for interconnecting all of the components of the computer 2400. A description of the general features and functionality of the display 2410, keyboard and/or mouse 2414, as well as the display controller 2408, storage controller 2420, network controller 2406, and general purpose I/O interface 2412 is omitted herein for brevity as these features are known.
In
Referring again to
The PCI devices can include, for example, Ethernet adapters, add-in cards, and PC cards for notebook computers. The Hard disk drive 2560 and CD-ROM 2566 can use, for example, an integrated drive electronics (IDE) or serial advanced technology attachment (SATA) interface. In one implementation the I/O bus can include a super I/O (SIO) device.
Further, the hard disk drive (HDD) 2560 and optical drive 2566 can also be coupled to the SB/ICH 2520 through a system bus. In one implementation, a keyboard 2570, a mouse 2572, a parallel port 2578, and a serial port 2576 can be connected to the system bus through the I/O bus. Other peripherals and devices can be connected to the SB/ICH 2520 using a mass storage controller such as SATA or PATA, an Ethernet port, an ISA bus, a LPC bridge, SMBus, a DMA controller, and an Audio Codec.
The mobile device terminals can include a cell phone 2710, a tablet computer 2712, and a smartphone 2714, for example. The mobile device terminals can connect to a mobile network service 2720 through a wireless channel such as a base station 2756 (e.g., an Edge, 3G, 4G, or LTE Network), an access point 2754 (e.g., a femto cell or WiFi network), or a satellite connection 2752. In one implementation, signals from the wireless interface to the mobile device terminals (e.g., the base station 2756, the access point 2754, and the satellite connection 2752) are transmitted to a mobile network service 2720, such as an EnodeB and radio network controller, UMTS, or HSDPA/HSUPA. Mobile users' requests and information are transmitted to central processors 2722 that are connected to servers 2724 to provide mobile network services, for example. Further, mobile network operators can provide service to mobile users for authentication, authorization, and accounting based on home agent and subscribers' data stored in databases 2726, for example. The subscribers' requests are subsequently delivered to a cloud 2730 through the Internet.
A user can also access the cloud through a fixed terminal 2716, such as a desktop or laptop computer or workstation that is connected to the Internet via a wired network connection or a wireless network connection. The mobile network service 2720 can be a public or a private network such as an LAN or WAN network. The mobile network service 2720 can be wireless such as a cellular network including EDGE, 3G and 4G wireless cellular systems. The wireless mobile network service 2720 can also be Wi-Fi, Bluetooth, or any other wireless form of communication that is known.
The user's terminal, such as a mobile user terminal and a fixed user terminal, provides a mechanism to connect via the Internet to the cloud 2730 and to receive output from the cloud 2730, which is communicated and displayed at the user's terminal. In the cloud 2730, a cloud controller 2736 processes the request to provide users with the corresponding cloud services. These services are provided using the concepts of utility computing, virtualization, and service-oriented architecture.
In one implementation, the cloud 2730 is accessed via a user interface such as a secure gateway 2732. The secure gateway 2732 can for example, provide security policy enforcement points placed between cloud service consumers and cloud service providers to interject enterprise security policies as the cloud-based resources are accessed. Further, the secure gateway 2732 can consolidate multiple types of security policy enforcement, including for example, authentication, single sign-on, authorization, security token mapping, encryption, tokenization, logging, alerting, and API control. The cloud 2730 can provide to users, computational resources using a system of virtualization, wherein processing and memory requirements can be dynamically allocated and dispersed among a combination of processors and memories to create a virtual machine that is more efficient at utilizing available resources. Virtualization creates an appearance of using a single seamless computer, even though multiple computational resources and memories can be utilized according to increases or decreases in demand. In one implementation, virtualization is achieved using a provisioning tool 2740 that prepares and equips the cloud resources, such as the processing center 2734 and data storage 2738 to provide services to the users of the cloud 2730. The processing center 2734 can be a computer cluster, a data center, a main frame computer, or a server farm. In one implementation, the processing center 2734 and data storage 2738 are collocated.
Embodiments described herein can be implemented in conjunction with one or more of the devices described above with reference to
In step S2810, a sensor node from a first cluster of sensor nodes is assigned as a first head sensor node of the first cluster. This can be determined by a battery charge level of the first head sensor node. The first cluster is positioned along a first segment of a pipeline. The pipeline can be a water pipeline, a petrochemical pipeline such as an oil or gas pipeline, or other fluid-carrying pipeline.
In step S2820, one or more sensor data packets are forwarded from each remaining sensor node of the first cluster to the first head sensor node. In one embodiment, the sensor nodes are equally spaced apart from their adjacent sensor nodes within the first segment.
In step S2830, the one or more sensor data packets are forwarded from the first head sensor node to a second head sensor node of a second cluster of sensor nodes in a direction of a controlling base station. The second cluster of sensor nodes is positioned along a second segment of the pipeline.
In step S2840, a replacement first head sensor node is elected from remaining sensor nodes of the first cluster when an energy level of the first head sensor node reaches a predetermined level. The replacement first head sensor node can be elected based upon its available battery charge level.
In step S2850, an energy status of the first head sensor node is forwarded to the replacement first head sensor node.
Embodiments described herein determine where to place SNs along a pipeline efficiently and to determine the number of members in each cluster. The power efficient deployment provides maximum lifetime of the sensor node battery, it minimizes the power consumption, and it obtains a needed fidelity.
A cluster head is elected based upon either the energy budget of the cluster head or a predefined time period, such as one day. If the energy of the cluster head reaches a threshold, such as a certain percentage of its energy budget, it sends an announcement to adjacent SNs to elect one of them as the cluster head. This process continues until all member SNs have acted as a cluster head, then the process is repeated.
Embodiments described herein include the following aspects.
(1) A method of sensor node data transfer includes assigning a sensor node from a first cluster of sensor nodes as a first head sensor node of the first cluster, wherein the first cluster is positioned along a first segment of a pipeline; forwarding one or more sensor data packets from each remaining sensor node of the first cluster to the first head sensor node; forwarding the one or more sensor data packets from the first head sensor node to a second head sensor node of a second cluster of sensor nodes positioned along a second segment of the pipeline in a direction of a controlling base station; electing a replacement first head sensor node from the remaining sensor nodes of the first cluster when an energy level of the first head sensor node reaches a predetermined level; and forwarding an energy status of the first head sensor node to the replacement first head sensor node.
(2) The method of sensor node data transfer of (1), wherein a length of the first segment and a length of the second segment does not exceed a maximum transmission range of each sensor node within the respective first segment and the second segment
(3) The method of sensor node data transfer of either one of (1) or (2), wherein a distance between two adjacent sensor nodes is within a predetermined fidelity range of detecting a leakage signal from one of the adjacent sensor nodes.
(4) The method of sensor node data transfer of any one of (1) through (3), wherein a total number of clusters of sensor nodes is determined by a total length of the pipeline divided by a maximum transmission range of each of the sensor nodes.
(5) The method of sensor node data transfer of any one of (1) through (4), wherein a total power consumption of the first cluster includes an intra power consumed by the sensor nodes within the first cluster and an inter power consumed by the first head sensor node of the first cluster.
(6) The method of sensor node data transfer of any one of (1) through (5), wherein the predetermined level comprises a minimum battery charge level to forward the one or more sensor data packets towards the controlling base station.
(7) The method of sensor node data transfer of any one of (1) through (6), wherein a number of sensor nodes within the first cluster is equal to a number of sensor nodes within the second cluster.
(8) The method of sensor node data transfer of any one of (1) through (7), wherein the sensor nodes within the first cluster are equally spaced within the first segment of the pipeline, and the sensor nodes within the second cluster are equally spaced within the second segment of the pipeline.
(9) 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.
(10) The WSN of (9), wherein a length of the section of the pipeline does not exceed a maximum transmission range of any of the plurality of sensor nodes.
(11) The WSN of either one of (9) or (10), wherein a distance between two adjacent sensor nodes of the plurality of sensor nodes is within a predetermined fidelity range of detecting a leakage signal from one of the adjacent sensor nodes.
(12) The WSN of any one of (9) through (11), wherein a total number of sensor node clusters is determined by a total length of the pipeline divided by a maximum transmission range of each sensor node of the plurality of sensor nodes.
(13) The WSN of any one of (9) through (12), wherein a total power consumption of the first cluster includes an intra power consumed by each sensor node of the plurality of sensor nodes within the sensor node cluster and an inter power consumed by the designated cluster head of the sensor node cluster.
(14) The WSN of any one of (9) through (13), wherein the predetermined level comprises a minimum battery charge level to forward the sensor data packets towards the base station.
(15) The WSN of any one of (9) through (14), further includes a plurality of sensor node clusters positioned along respective sections of the pipeline; and a designated cluster head for each of the plurality of sensor node clusters.
(16) The WSN of any one of (9) through (15), wherein a number of sensor nodes within a first sensor node cluster positioned along a first segment of the pipeline is equal to a number of sensor nodes within a second sensor node cluster positioned along a second segment of the pipeline.
(17) The WSN of any one of (9) through (16), wherein the sensor nodes within the first sensor node cluster are equally spaced within the first segment of the pipeline, and the sensor nodes within the second sensor node cluster are equally spaced within the second segment of the pipeline.
A number of implementations have been described. Nevertheless, it will be understood that various modifications may be made without departing from the spirit and scope of this disclosure. For example, preferable results may be achieved if the steps of the disclosed techniques were performed in a different sequence, if components in the disclosed systems were combined in a different manner, or if the components were replaced or supplemented by other components. The functions, processes, and algorithms described herein may be performed in hardware or software executed by hardware, including computer processors and/or programmable circuits configured to execute program code and/or computer instructions to execute the functions, processes, and algorithms described herein. Additionally, an implementation may be performed on modules or hardware not identical to those described. Accordingly, other implementations are within the scope that may be claimed.
The foregoing discussion describes merely exemplary embodiments of the present disclosure. As will be understood by those skilled in the art, the present disclosure may be embodied in other specific forms without departing from the spirit or essential characteristics thereof. Accordingly, the disclosure is intended to be illustrative, but not limiting of the scope of the disclosure, as well as the claims. The disclosure, including any readily discernible variants of the teachings herein, defines in part, the scope of the foregoing claim terminology such that no inventive subject matter is dedicated to the public.
| Number | Name | Date | Kind |
|---|---|---|---|
| 9756551 | Daragon | Sep 2017 | B2 |
| 20100283626 | Breed | Nov 2010 | A1 |
| 20160192176 | Zhu | Jun 2016 | A1 |
| 20180198680 | Mladin | Jul 2018 | A1 |
| Number | Date | Country |
|---|---|---|
| 104034796 | Sep 2016 | CN |
| WO-2009112937 | Sep 2009 | WO |
| WO-2011095884 | Aug 2011 | WO |
| Entry |
|---|
| Pingting Liu, et al., “Optimization for Remote Monitoring Terrestrial Petroleum Pipeline Cathode Protection System Using Graded Network”, International Journal of Smart Home, vol. 9, No. 6, 2015, pp. 51-64. |
| Ali M. Sadeghioon, et al., “SmartPipes: Smart Wireless Sensor Networks for Leak Detection in Water Pipelines”, Journal of Sensor and Actuator Networks. vol. 3, 2014, pp. 64-78. |
| Mohammed S. Bensaleh. et al., “A Review on Wireless Sensor Network for Water Pipeline Monitoring Applications”, IEEE International Conference on Collaboration Technologies and Systems (CTS), May 2013. pp. 128-131. |
| Number | Date | Country | |
|---|---|---|---|
| 20190098578 A1 | Mar 2019 | US |
