KR20090010512A - Method and system for providing addressing in ocean sensor networks - Google Patents

Abstract

A method and a system for providing addressing in ocean sensor networks are provided to response against a sensor node which is fit for the user's order. A sink node(110) gives one or more sensor node the address to for each type of node. The cluster head(120) is assigned place from the sink node to for each type of node. The address is given one or more sensor node to for each type of node. The cluster member(130) is assigned place from the cluster head to for each type of node.

Description

Method and system for providing addressing in ocean sensor networks

The present invention relates to a method and system for providing addressing in a marine sensor network, and more particularly, in order to more efficiently use energy, which is a weak point in a marine environment, in a marine sensor network. Provides different types of addresses when different types of tasks are supported, and responds only to the sensor nodes that match their type when a user's query is made. A method and system for efficient collection.

Most of the previous studies on sensor networks have been conducted on the sensor networks on the ground.

Recently, however, research has been actively conducted due to growing interest in marine sensor networks. However, there are still many problems. This is a challenge that marine sensor networks must solve due to the environmental characteristics of the ocean, unlike wireless sensor networks on the ground. Because there are many.

For example, radio frequency (RF), which is used for communication in a conventional wireless sensor network on the ground, is propagated at a very low frequency (30 to 300 Hz) when propagated underwater.

Therefore, when transmitting the same distance, RF requires a larger antenna and higher transmission energy than on the ground, which is not suitable for the marine environment.

In addition, in the marine sensor network, acoustic wireless communication using an acoustic modem is used. The marine acoustic channel takes several times longer delay time than the RF communication on the ground and can use only a narrow bandwidth. There is this.

In addition, in terms of power supply, the marine sensor network consumes a lot of battery due to sound wave communication, unlike the ground, and it is difficult to secure continuous power by using solar cells as on the ground. There is a problem that is difficult to replace.

The present invention aims to reduce unnecessary energy consumption of sensor nodes through a method and system for providing addressing in a marine sensor network.

Another object of the present invention is to collect data quickly by directly accessing the desired sensor node or cluster population using addressing that addresses each sensor node.

The objects of the present invention are not limited to the above-mentioned objects, and other objects that are not mentioned will be clearly understood by those skilled in the art from the following description.

In order to achieve the above object, a method for providing addressing in a marine sensor network according to an embodiment of the present invention comprises the steps of: receiving an address for network configuration from at least one first sensor node, at least one from the first sensor node; And assigning an address for each type of node to a second sensor node of the node and assigning an address for each type of node to at least one third sensor node in the addressed second sensor node.

In order to achieve the above object, a system for providing addressing in a marine sensor network according to an embodiment of the present invention includes a first sensor node that receives an address for network configuration and gives at least one sensor node an address for each node type. The second sensor node is assigned an address by the type of the node from the first sensor node and the second sensor node is assigned an address by the type of the node from the second sensor node. And a third sensor node that receives and collects information corresponding to the type of node.

Specific details of other embodiments are included in the detailed description and the drawings.

Advantages and features of the present invention, and methods of achieving them are attached to

Reference will be made to the embodiments described below in detail with reference to the drawings.

However, the present invention is not limited to the embodiments disclosed below, but can be implemented in various different forms, and only the embodiments make the disclosure of the present invention complete, and the general knowledge in the art to which the present invention belongs. It is provided to fully inform the person having the scope of the invention, which is defined only by the scope of the claims.

According to the method and system for providing addressing in the marine sensor network of the present invention as described above, there are one or more of the following effects.

In the marine environment where energy saving is essential, there is an advantage of reducing unnecessary communication between sensor nodes.

When inquiring a user for data collection, a simpler and more efficient query can be made, and the data can be collected quickly.

Hereinafter, with reference to the drawings of the configuration diagram or processing flow diagram for explaining a method and system for providing an address in the marine sensor network according to embodiments of the present invention will be described in detail for the implementation of the present invention.

At this time, it is to be understood that like reference numerals refer to like elements throughout the specification, and that each configuration of the flowchart illustrations and combinations of flowchart illustrations may be performed by computer program instructions.

Since these computer program instructions may be mounted on a processor of a general purpose computer, special purpose computer, or other programmable data processing equipment, those instructions executed through the processor of the computer or other programmable data processing equipment may be described in the flowchart configuration (s). It creates a means to perform the functions.

These computer program instructions may be stored in a computer usable or computer readable memory that can be directed to a computer or other programmable data processing equipment to implement functionality in a particular manner, and thus the computer usable or computer readable memory. It is also possible for the instructions stored in to produce an article of manufacture containing instruction means for performing the functions described in the flowchart configuration (s).

Computer program instructions It can also be mounted on a computer or other programmable data processing equipment, so a series of operating steps are performed on the computer or other programmable data processing equipment to create a computer-implemented process to perform the computer or other programmable data processing equipment. It is also possible for the instructions to provide steps for performing the functions described in the flowchart configuration (s).

In addition, each arrangement may represent a module, segment, or portion of code that includes one or more executable instructions for executing a specified logical function (s).

It should also be noted that in some alternative embodiments, the functions noted in the configurations may occur out of order.

For example, the two components shown in succession may in fact be performed substantially simultaneously or the components may sometimes be performed in the reverse order, depending on the function in question.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a diagram illustrating a configuration of a system for providing addressing in a marine sensor network according to an embodiment of the present invention.

For reference, in the embodiment of the present invention to make the following assumptions.

First, in the present invention, every sensor node constituting the network has an address, and this address is unique on the network and used as access information between each sensor node.

Second, the topology of address assignment in the present invention is based on clusters.

Third, the plurality of sensor nodes constituting the network is configured to enable the death of the sensor node that has reached its end of life due to the addition of new sensor nodes, energy, and environmental problems, and to retrieve the address of the sensor node that has reached the end of its life.

The system 100 for providing addressing in a marine sensor network according to an embodiment of the present invention includes a first sensor node 110 for receiving an address for network configuration and giving at least one sensor node an address for each node type; By the type of the node from the second sensor node 120 and the second sensor node 120 is given an address by the type of the node from the first sensor node 110 and the address by the type of the node to the at least one sensor node. And a third sensor node 130 that is given an address and collects information corresponding to the type of node.

First, the first sensor node (hereinafter, referred to as a 'sink node') 110 receives an address for network configuration from a user and gives at least one sensor node an address for each node type.

Here, at least one sensor node includes the second sensor node 120, and the type of node means classification according to the role of the sensor node.

For example, assuming that there is a sensor node for checking the water temperature in the ocean, a sensor node for checking the dissolved oxygen amount, and a sensor node for checking the salinity, the type of node is a water temperature check, a dissolved oxygen check, and a salt check 3 Can be classified as a type of eggplant.

The second sensor node (hereinafter referred to as a 'cluster head') 120 receives an address for each node type from the sink node 110 and gives an address for each node type to at least one sensor node.

Here, at least one sensor node includes a third sensor node 130, and the type of node is the same as that mentioned while describing the sink node 110. FIG.

That is, the cluster head 120, which receives an address for each node type from the sink node 110, assigns and manages an address to the third sensor node 130 having the same node type, thereby allowing the user to receive data for each node type. When you want to collect data, you can quickly provide data.

The third sensor node (hereinafter referred to as a "cluster member") 130 receives an address for each node type from the cluster head 120 and collects information corresponding to the node type.

Here, the 'type of node' is the same as that mentioned while describing the sink node 110.

2 is a diagram illustrating a sensor node type reference address format according to an embodiment of the present invention.

Hereinafter, the sink node 110, the cluster head 120, and the cluster member 130 described above will be described in detail with reference to FIG. 2.

The sensor node type reference address format 200 according to an embodiment of the present invention includes a TYPE region (hereinafter, referred to as a TYPE) 210 in which each sensor node is classified according to a type, and a sink node region representing a classification of sink nodes. (Hereinafter referred to as SN) 220, ClusterHead region (hereinafter referred to as CH) 230 indicating the division of the cluster head 230, ClusterMember region (hereinafter referred to as CM) 230) and an OPTION area (hereinafter referred to as OPTION) 240 which is an area reserved in advance so as to be usable as needed.

First, the TYPE 210 classifies each sensor node by type. When a user sends a query, only the sensor node having the type of data corresponding to the query refers to the TYPE 210 and responds to the query. By doing so, it is possible to reduce unnecessary communication between the data that consumes the most energy in the sensor network and extend the life of the sensor node.

The TYPE 210 of the sensor node type reference address format 200 according to an embodiment of the present invention used a space of 3 bits to classify sensor nodes by types.

If the space of 3bit can be classified into 8 types, in the embodiment of the present invention, it is used to divide the space of 3bit into three types. .

For example, the first bit checks the water temperature, the second bit is dissolved

Assuming that the bit for checking the amount of oxygen and the third bit are bits for checking the salinity, the sensor node whose type (210) is '110' is the sensor node that checks the water temperature and the dissolved oxygen amount and the type (210) is '011'. The phosphorus sensor node may be classified as a sensor node that checks dissolved oxygen amount and salinity, and a sensor node whose type (210) is '001' may be classified as a sensor node that checks salinity.

For reference, in the embodiment of the present invention, a space of 3 bits is allocated to the TYPE 210 of the sensor node type reference address format 200, and the use of 3 bits is divided into three types. Since it is possible to distinguish various types of the allocation and the allocated bits, the allocation and use types of the bits for the TYPE 210 are not limited to the embodiment of the present invention.

Second, the description of the SN 220 of the sensor node type reference address format 200 is given.

In the case of the sensor network in the ocean, since the area where the sensor node is shrouded itself can be regarded as a wide range, the case where there are many sensor nodes will be described.

If there are at least two sink nodes 110 in the plurality of sensor nodes, each sink node 110 is entitled to address the cluster heads 120, so that the sink nodes 110 Without communication between them, address duplication and conflict problems will be inevitable.

Therefore, it is necessary to assign a unique identifier to each sink node 110 to assign an address, and the address of the sink node 110 is assigned by the user.

As shown in FIG. 2, the SN 220 of the sensor node type reference address format 200 according to the embodiment of the present invention is 2 bits, so that four sync nodes 110 can be allocated.

Third, a description of the CH 230 of the sensor node type reference address format 200.

As described with reference to FIG. 1, the address of the cluster head 120 is assigned by the sink node 110.

When the end of the life of the cluster head 120 received from the sink node 110, the sink node 110 recovers the address of the end of the life of the cluster head 120, the end of the life of the cluster head 120 The members of the member select one sensor node having the highest energy remaining among them and select the new cluster head 120.

The cluster member 130 selected as the new cluster head 120 inherits the address used by the existing cluster head 120, reuses the address as it is, and returns its previous address.

At this time, since it is the cluster head 120 and manages the address pool, it returns without a separate message.

Therefore, since the addresses of the cluster heads 120 managed by the sink node 110 are always the same, even if the cluster head 120 is changed, the sink node 110 has no problem in address recognition.

The CH 230 of the sensor node type reference address format 200 according to an embodiment of the present invention is 3 bits, which allows a total of eight cluster heads 120 to be allocated.

Fourth, the description of the CM 240 of the sensor node type reference address format 200 is described.

As described with reference to FIG. 1, the cluster heads 120 are given addresses of the cluster members 130.

The cluster head 130 knows the node type of the cluster members 130 managed by the cluster head 130 and transmits an address response request message to the cluster member 130 that does not respond to the query more than a predetermined number of times.

If it does not respond to the address response request message, the cluster head 130 retrieves the corresponding address as the end of the life of the cluster member 130.

For reference, when a new sensor node is added, the sensor node transmits an address request message to the cluster head 120 to inform whether its own.

The cluster head 120 receiving the address request message stores information about the new sensor node and allocates an address that is not duplicated.

The address request message and the address assignment message will be described in detail with reference to FIGS. 3 and 4.

According to an embodiment of the present invention, the CM 240 of the sensor node type reference address format 200 is 4 bits, so that a total of 16 cluster members 130 may be allocated.

Fifthly, the description of the OPTION 250 of the sensor node type reference address format 200 is described.

The OPTION 250 is a space pre-allocated in anticipation of a user's query and other needs for collecting data, and the size of the OPTION 250 may vary according to the user's query.

The OPTION 250 of the present invention allows the user to make more detailed queries.

For example, when querying "Respond only to sensor nodes with a water temperature of 2 degrees or more," this query cannot be made unless OPTION 250 is present.

However, since the OPTION 250 exists, a desired query can be included by including a request of 'temp≤2' in the query statement.

As described above, the sink node 110 and the cluster head 120, which are in charge of directly assigning addresses, are in charge of address management, that is, allocation, retrieval, and reuse of addresses, and the lifetime of the cluster head 120. The sink node 110 checks, and the lifespan of each cluster member 130 is checked by the head 120 of the cluster so that smooth address management is performed.

3 is a diagram illustrating a format of an address request message according to an embodiment of the present invention.

The format 300 of an address request message according to an embodiment of the present invention includes a message type 310 which is a delimiter for distinguishing a plurality of messages, a TYPE 320 indicating a type of a sensor node requesting an address, and It indicates the address of the sensor node and includes a MAC address 330 having a predetermined length.

First, the message type 310 of the format 300 of the address request message according to an embodiment of the present invention is a delimiter for distinguishing a plurality of messages. The meaning of '001' shown in FIG. 3 is a first address assignment message. At the same time, the cluster head 120 indicates to the sink node 110 that the cluster member 130 requests the cluster head 120 for the first time.

Secondly, the TYPE 320 refers to a type of sensor node requesting an address, that is, a classification according to the role of the sensor node. Third, the MAC address 330 represents an address of a sensor node having a predetermined length.

Hereinafter, the MAC address will be described in more detail.

When the network is configured, the user gives an address to the sink node 110.

The addressed sink node 110 gives an address to the cluster head 120, and the cluster head 120 addressed from the sink node 110 gives its cluster members 130 an address. For this purpose, when the first network is configured for this purpose, the addresses are unique and are identified with each other as MAC addresses having a size of 48 bits, and the addresses are given and given through the MAC addresses.

At this time, if all 48 bits of the MAC address are used, the length of the address is too long, which causes a lot of overhead. In the embodiment of the present invention, only the next 10 bits of the 48 bits of the MAC address are used.

The MAC address described above can be referred to as a social security number when compared to a person, and thus all have different addresses.

Therefore, when a new cluster head 120 of the cluster members 130 is selected through an address assignment process with a MAC address, the corresponding sensor node informs the sink node 110 that it is the cluster head 120 and assigns an address. In order to receive the request, it sends its node type and MAC address.

Subsequently, the sink node 110 gives an address to the corresponding cluster head 120 requesting an address, and the corresponding sensor node having the authority of the cluster head 120 becomes the cluster head 120 and at the same time the cluster member 130. It will also manage address pools for address management.

At this time, the sink node 110 only makes one address assignment to the cluster head 120.

The reason is that the cluster head 120 can no longer serve as the cluster head 120 due to the exhaustion of all energy or the decay of the sensor node and thus no longer serve as the cluster head 120. ), The cluster head 120 does not send an address request message to the sink node 110, but receives the address of the previous cluster head 120 which has reached the end of its life, so that the sink node 110 receives the cluster head 120. ) Only one address assignment.

4 is a diagram illustrating a format of an address assignment message according to an embodiment of the present invention.

The format 400 of an address assignment message according to an embodiment of the present invention is a message type 410 that is a separator for distinguishing a plurality of messages, a MAC address 420 representing a unique address, and a cluster head 120 to which an address is assigned. Cluster head address 430, which represents the address of < RTI ID = 0.0 >

First, the message type 410 of the format 400 of the address assignment message according to an embodiment of the present invention is a delimiter for distinguishing a plurality of messages, indicating that the meaning of '010' shown in FIG. 4 is the first address assignment message. In addition to being a delimiter, the sink node 110 is a message for assigning an address to the cluster head 120.

Second, the MAC address 420 indicates an address allocated to the cluster head 120 that requested the address, and the third cluster head address 430 indicates an address of the cluster head 120 that is assigned the MAC address 420. Indicates.

The cluster heads 120 that have received an address from the sink node 110 are entitled to give their address to the cluster members 130 that are their members.

That is, the sink node 110 receiving the initial address request message from the cluster head 120 transmits the initial address assignment message shown in FIG. 4 to the cluster head 120 and assigns an address.

When the cluster heads 120 addressed to the sink node 110 broadcast the message “Assign address” to the sensor nodes, the sensor nodes transmit their node type and MAC address to the cluster head 120. In this case, the cluster head 120 assigns a unique MAC address to the sensor nodes so that an initial address assignment is made.

At this time, the message used when the cluster head 120 assigns addresses to the cluster members 130 is also an initial address assignment message.

The message used when the cluster head 120 assigns an address is the same as that of the message shown in FIG. 4, and the message type 410 is the message format used by the sink node 110, or the cluster head 120. It is possible to distinguish whether the message format is used.

5 is a diagram illustrating a format of an address assignment message according to another embodiment of the present invention.

The format 500 of an address assignment message according to another embodiment of the present invention is a message type 510 which is a separator for distinguishing a plurality of messages, a MAC address 520 indicating a unique assignment address, and a cluster member to which an address is assigned. Cluster member address 530 representing the address of 130.

First, the message type 510 of the format 500 of the address assignment message according to another embodiment of the present invention is a delimiter for distinguishing a plurality of messages, and the meaning of '011' shown in FIG. 5 is a first address assignment message. In addition to being a delimiter for notifying, it indicates that the cluster head 120 is a message for assigning an address to the cluster member 130.

Second, the MAC address 520 indicates an address allocated to the cluster member 130 who requested the address, and the third cluster member address 530 indicates the address of the cluster member 130 that is assigned the MAC address 520. Indicates.

The cluster members 130 assigned the address inform the cluster head 120 of its node type and address again, so that the cluster head 120 can manage what type of node it is.

If there are more members than the address pool space of the cluster head 120, the sensor nodes that are not assigned an address are stored in a queue, which is a temporary storage location.

When a new sensor node is added to the cluster member 130 after the initial address assignment, the new cluster member 130 directly receives the address by sending an address request message to the cluster head 120.

For reference, a brief description of the address pool.

The sink node 110 and the cluster head 120, which serve to allocate addresses, have separate address pools. The sink node 110 and the cluster head 120 know address information of sensor nodes managed by the sink node 110 and the cluster head 120. Only then will it be able to assign new addresses to sensor nodes, retrieve old ones, and reuse them.

For this address management, the sink node 110 and the cluster head 120 have an address pool table, and the size of the table may be changed according to the address system of the corresponding network.

6 is a diagram illustrating a structure of an address pool of a sink node according to an embodiment of the present invention.

Assuming that the address format of the cluster head 120 according to the embodiment of the present invention is allocated to 3 bits, the sink node 110 must manage the addresses of eight cluster heads 120 as shown in FIG. 6. You need a table with eight or more rows.

In the address pool 600 of the sink node 110, the first column 610 is a column indicating whether the address of the current cluster head is used. If the number of the first column 610 is '1', The address of the cluster head 120 is assigned, and if the address is '0', the address of the cluster head 120 is not assigned, and thus, the cluster head 120 may be assigned to another cluster head 120. .

The second column 620 represents the address assigned to the cluster head 120.

7 is a diagram illustrating a structure of an address pool of a cluster head according to an embodiment of the present invention.

Assuming that the address format of the cluster head according to the embodiment of the present invention is allocated to 4 bits, the cluster head 120 needs a table having 16 or more rows.

In the address pool 700 of the cluster head 120, the first column 710 indicates whether or not the address of the current cluster member 130 is used. If the number of the first column 710 is '1', the corresponding cluster member The address of 130 is assigned, and if the address is '0', the address of the corresponding cluster member 130 is not assigned, and thus it is possible to assign the address to other cluster members 130.

The second column 720 represents the node type of the cluster member 130, and the third column 730 represents the address assigned to the cluster member 130.

8 is a diagram illustrating an address assignment process of a new sensor node according to an embodiment of the present invention.

When a new sensor node is added to the cluster, the sensor node includes the node type 811 and the MAC address 812 of its node in order to inform the cluster head 120 of its membership and to be assigned a unique address. The address request message 810 is transmitted.

The cluster head 120 receiving the address request message 810 stores information about the new sensor node and allocates a non-overlapping address. For this purpose, the cluster head 120 searches the address pool 820. If there is an extra address to allocate, the address is transmitted by sending an address assignment message to the corresponding sensor node.

In the address pool 820 illustrated in FIG. 8, since an address of column 14 is available, the cluster head 120 assigns an address of column 14 to a new sensor node.

When an address is assigned, a column 821 indicating whether an address is used in the address pool 820 is changed from '0', to which an address is not assigned, to '1', to which an address is assigned.

9 is a diagram illustrating an address assignment process when the address pool of the cluster head is full according to an embodiment of the present invention.

If the new sensor node has requested an address assignment to become a cluster member 130, but the address pool 910 already held by the cluster head 120 is full, the cluster head 120 will address the new sensor node. It is stored separately using the queue 920 to assign.

For reference, in the embodiment of the present invention was used an annular queue.

The reason for using the queue is because the first-in-first-out (FIFO) structure allows the sensor node to request an address first.

Since the new sensor node requesting the address has a MAC address, each sensor node can be distinguished, and the cluster head 120 stores the MAC address of the corresponding sensor node in the queue 920 in the order of requesting the address.

Afterwards, when the cluster head 120 manages the address pool 910 and the address of the cluster member 130, which has reached the end of its life, is recovered and becomes available for address assignment to a new sensor node, the cluster head 120 searches for a queue 920 to provide a new sensor node. The sensor node assigned the address becomes the member 130 of the cluster formally.

On the other hand, the sensor node that does not respond to the query more than a predetermined number of times transmits an address response request message.

10 is a diagram illustrating a format of an address response request message according to an embodiment of the present invention.

The address response request message is divided into two cases in which the sink node 110 transmits to the cluster head 120 and the cluster head 120 transmits to the cluster member 130.

First, the address response request message format 1000a according to an embodiment of the present invention when the sink node 110 transmits to the cluster head 120 is a message type 1010a that is a delimiter for distinguishing a plurality of messages, and a response. Transmission type (1020a) for distinguishing whether the requesting entity is a sink node (110) or cluster head (120), or a request for a response to inform whether the sensor node itself survives, and a sink node ID indicating a classification of the sink node. 1030a, a cluster head ID 1040a indicating the cluster head.

First, the message type 1010a of the address response request message format 1000a according to an embodiment of the present invention is a delimiter for distinguishing a plurality of messages, indicating that the meaning of '111' shown in FIG. 10 is an address response request message. Is the delimiter.

Secondly, the transmission form 1020a is a delimiter for distinguishing whether the requesting entity is the sink node 110 or the cluster head 120 or the response node to indicate whether the sensor node itself is alive. If the sink node 110 or the cluster head 120 sends an address response request message to the sensor node that wants to know whether it is alive, in the embodiment of the present invention, the transmission type 1020a is' S '(send)-' If the sensor node that received the address response request message sends a message to indicate that it is alive, the transmission type 1020a is 'R' (receive)-'1'. It is sent in the form of a message.

Thirdly, the sink node ID 1030a indicating the division of the sink node and the cluster head ID 1040a indicating the cluster head may correspond to SNs of the sensor node type reference address format 200 described with reference to the drawing shown in FIG. 220) and the content is the same as the CH 230, so it will be omitted.

On the other hand, the address response request message format 1000b when the cluster head 120 transmits an address response request message to the cluster member 130 has an address response transmitted by the sink node 110 to the cluster head 120. The request message format 1000a, the message type 1010b, and the transmission type 1020b are the same, the cluster head ID 1030b is present at the sink node ID 1030a, and the cluster member is located at the cluster head ID 1040a. The difference is that ID 1040b exists.

The description of the cluster member ID 1040b is also the same as that of the CM 240 of the sensor node type reference address format 200 described with reference to the drawing illustrated in FIG.

11 illustrates a query statement and a sensor node type reference address format according to an embodiment of the present invention.

The user makes a query through a query and obtains a desired result. As described with reference to the sensor node type reference address format 200 illustrated in FIG. 2, the type of the node and the corresponding address are faster. You can get the data you want economically and efficiently.

In addition, even if a query is not used, the sensor node type reference address format itself can be used as a query to obtain a simpler result.

For reference, as described with reference to FIG. 2, it is assumed that the first bit is a bit for checking a water temperature, the second bit is a bit for checking a dissolved oxygen amount, and the third bit is a bit for checking a salt.

Therefore, a sensor node whose type (210) is '110' is a sensor node that checks water temperature and dissolved oxygen amount, and a sensor node whose type (210) is '011' is a sensor node that checks dissolved oxygen amount and salinity and a type (210). The sensor node with) '001' becomes the sensor node that checks for salt.

An example of the query shown in FIG. 11 is "to obtain the water temperature and dissolved oxygen amount in the region where the cluster head 120 address is 110". Referring to the diagram shown in FIG. 2, the TYPE 210 becomes '110'. .

Accordingly, only the first and second bit nodes that classify the node type among the cluster members 130 transmit the corresponding data to the cluster head 120 in response to the sensor nodes having the first bit and the cluster head 120. Merges the data received from the cluster members 130 and transmits the merged data to the sink node 110.

12 illustrates a query statement and a sensor node type reference address format according to another embodiment of the present invention.

Since the example of the query illustrated in FIG. 12 is "save the salinity of the area where the sink node 110 address is 10", referring to the drawing shown in FIG. 2, the TYPE 210 becomes '001'.

Accordingly, only the cluster members 130 having the third bit '1' for classifying the type among the sensor nodes are transmitted to the cluster head 120 only in the region where the sink node 110 is 10, and the cluster is transmitted. The head 120 merges the data received from the cluster members 130 and transmits the merged data to the sink node 110.

13 is a flowchart illustrating an address assignment process in a marine sensor network according to an embodiment of the present invention.

For convenience of explanation, the following description will be made with reference to the system 100 shown in FIG. 1.

First, in order to configure a network, the sink node 110 receives an address from a user (S1301).

After S1301, the cluster head 120 requests an address assignment from the sink node 110 using the first address request message (S1302).

After S1302, the sink node 110 assigns an address for each type of node to the cluster head 120 using an address assignment message (S1303).

After the step S1303, the cluster head 120 broadcasts a message that gives the address to the sensor nodes (S1304).

After S1304, the sensor nodes transmit their node type and MAC address to the cluster head 120 using the first address request message (S1305).

After S1305, the cluster head 120 configures the marine sensor network by assigning addresses to the cluster members 130 according to node types using an address assignment message (S1306).

14 is a flowchart illustrating a process of allocating an address to a new sensor node in a cluster head according to an embodiment of the present invention.

First, in order to become a cluster member 130, a new sensor node transmits an address request message to the cluster head 120 (S1401).

At this time, the address request message includes its own node type and MAC address.

After S1401, the cluster head 120 searches the address pool (S1402) and determines whether there is an extra address to be allocated to a new sensor node (S1403).

As a result of the determination, when there is an extra address, the cluster head 120 allocates an address to the corresponding sensor node using an address assignment message (S1404).

If there is no spare address as a result of S1403, the cluster head 120 stores the MAC address of the corresponding sensor node in a queue (S1405).

After the S1405, the cluster head 120 retrieves the address of the cluster member 130 that has reached the end of life, when the sensor node of the cluster member 130 has reached the end of its life, in step S1406.

After S1406, the cluster head 120 allocates the recovered address to the sensor nodes stored in the queue in order to receive the address (S1407).

After S1407, the sensor node becomes the cluster member 130 and performs a role according to its node type.

15 is a flowchart illustrating a process of allocating an address to a new cluster head in a sink node according to an embodiment of the present invention.

First, the sink node 110 transmits an address response request message to the cluster head 120 that does not respond more than a predetermined number of times when the user queries the device (S1501).

After S1501, the sink node 110 determines whether a response is transmitted from the corresponding cluster head 120 (S1502).

As a result of the determination, when the response is transmitted, the corresponding cluster head 120 has not reached its end of life and thus does not recover the address of the corresponding cluster head 120 (S1503).

If, as a result of S1502, a response is not transmitted, the sink node 110 determines that the corresponding cluster head 120 has reached its end of life, and retrieves an address (S1504).

After S1504, the cluster members 130 newly select the cluster member 130 having the highest remaining energy among them as the cluster head 120 (S1505).

After S1505, the newly selected cluster head 120 notifies the sink node 110 that it is the cluster head 120, and transmits an address request message including its node type and MAC address in order to receive an address. Is assigned (S1506).

At this time, the address of the cluster head 120 to be assigned is to reuse the address of the cluster head 120 that has been recovered before the end of life.

After S1506, the sensor node that is the cluster member 130 newly selected as the cluster head 120 recovers and manages its previous address, that is, the address used when the cluster member 130 is the cluster member 130 (S1507).

For reference, the process of retrieving the address of the cluster member by the cluster head is also the same as the process of S1501 to S1503 shown in FIG. 15.

Although embodiments of the present invention have been described above with reference to the accompanying drawings, those skilled in the art to which the present invention pertains may implement the present invention in other specific forms without changing the technical spirit or essential features thereof. You will understand that. Therefore, it should be understood that the embodiments described above are exemplary in all respects and not restrictive.

1 is a diagram illustrating a configuration of a system for providing addressing in a marine sensor network according to an embodiment of the present invention.

2 is a diagram illustrating a sensor node type reference address format according to an embodiment of the present invention.

3 is a diagram illustrating a format of an address request message according to an embodiment of the present invention.

4 is a diagram illustrating a format of an address assignment message according to an embodiment of the present invention.

5 is a diagram illustrating a format of an address assignment message according to another embodiment of the present invention.

6 is a diagram illustrating a structure of an address pool of a sink node according to an embodiment of the present invention.

7 is a diagram illustrating a structure of an address pool of a cluster head according to an embodiment of the present invention.

8 is a diagram illustrating an address assignment process of a new sensor node according to an embodiment of the present invention.

9 is a diagram illustrating an address assignment process when the address pool of the cluster head is full according to an embodiment of the present invention.

10 is a diagram illustrating a format of an address response request message according to an embodiment of the present invention.

11 illustrates a query statement and a sensor node type reference address format according to an embodiment of the present invention.

12 illustrates a query statement and a sensor node type reference address format according to another embodiment of the present invention.

13 is a flowchart illustrating an address assignment process in a marine sensor network according to an embodiment of the present invention.

14 is a flowchart illustrating a process of allocating an address to a new sensor node in a cluster head according to an embodiment of the present invention.

15 is a flowchart illustrating a process of allocating an address to a new cluster head in a sink node according to an embodiment of the present invention.

<Explanation of symbols on main parts of the drawings>

110: sink node

120: cluster head

130: cluster member

Claims (18)

Receiving an address for network configuration at at least one first sensor node; Assigning an address according to a type of node to at least one second sensor node in the first sensor node; And And addressing at least one third sensor node by the type of node in the addressed second sensor node. The method of claim 1, Requesting an address assignment from the second sensor node to the first sensor node. The method of claim 1, Requesting an address assignment from the third sensor node to the second sensor node. The method of claim 1, And retrieving and reusing an address of the third sensor node that has reached the end of life at the second sensor node when the third sensor node reaches its end of life. The method of claim 1, And retrieving and reusing an address of the second sensor node that has reached the end of life at the first sensor node when the second sensor node reaches the end of its lifespan. The method of claim 1, At the end of the life of the second sensor node, selecting the sensor node with the highest remaining energy among the third sensor nodes as a new second sensor node. The method of claim 6, The selecting of the new second sensor node includes using an address of the second sensor node that has reached the end of its life in the newly selected second sensor node, and returning an existing address. How to provide addressing in. The method of claim 1, And collecting information of the third sensor node having a type corresponding to the query of the user and transmitting the information to the first sensor node when the second sensor node queries the user. How to give. The method of claim 1, And the address assigned to each node type includes bits of a predetermined size of a MAC address. A first sensor node receiving an address for network configuration and assigning addresses to at least one sensor node for each node type; A second sensor node that receives an address for each node type from the first sensor node and gives an address for each node type to at least one sensor node; And And a third sensor node that receives an address for each type of the node from the second sensor node and collects information corresponding to the type of the node. The method of claim 10, And the second sensor node requests address assignment from the first sensor node. The method of claim 10, And wherein the third sensor node requests the second sensor node to assign an address. The method of claim 10, And the second sensor node retrieves and reuses an address of the third sensor node that has reached the end of its life when the third sensor node reaches its end of life. The method of claim 10, And the first sensor node retrieves and reuses an address of the second sensor node that has reached the end of its life when the second sensor node has reached the end of its life. The method of claim 10, And the third sensor node selects a sensor node having the highest remaining energy among the third sensor nodes as a new second sensor node when the second sensor node reaches the end of its lifespan. The method of claim 15, And a third sensor node selected as the new second sensor node uses the address of the end-of-life second sensor node and returns the previously used address. The method of claim 10, And the second sensor node collects and transmits information of the third sensor node having a type corresponding to the user's query to the first sensor node when the user queries the user. The method of claim 10, And the address assigned to each node type includes bits of a predetermined size of a MAC address.

Images