CN102572016B - Method for realizing cluster-based distributed mobile self-organizing network IPv6 (Internet Protocol version 6) address configuration - Google Patents
Method for realizing cluster-based distributed mobile self-organizing network IPv6 (Internet Protocol version 6) address configuration Download PDFInfo
- Publication number
- CN102572016B CN102572016B CN201210059297.XA CN201210059297A CN102572016B CN 102572016 B CN102572016 B CN 102572016B CN 201210059297 A CN201210059297 A CN 201210059297A CN 102572016 B CN102572016 B CN 102572016B
- Authority
- CN
- China
- Prior art keywords
- node
- bunch
- cluster head
- tree
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
Description
Claims (8)
- Based on bunch distributed mobile self-grouping network IPv6 address configuration implementation method, it is characterized in that, described mobile self-grouping network comprises five kinds of nodes: root node, cluster head node, bunch interior nodes, bunch gateway node and new node;Described mobile self-grouping network is divided into a plurality of bunches, each bunch comprises a cluster head node, all cluster head nodes form more than one tree: the node first starting in mobile self-grouping network is designated to cluster head node and root node simultaneously, and root node is other cluster head nodes distributing IP v6 address in the tree of place;Described cluster head node is this bunch bunch interior nodes distributing IP v6 address, and bunch interior nodes does not have route forwarding function;Described new node is the node of configuration of IP v6 address not;Described bunch of gateway node is bunch interior nodes that is positioned at the communication range of two cluster head nodes that can not direct communication, has route forwarding function, two can not direct communication cluster head node by a bunch gateway node, communicate by letter;The IPv6 address of described root node, bunch gateway node, cluster head node and bunch interior nodes comprises four parts: first is network ID, by root node, adopt random function to generate, length is 128-i-j-n bit, and in a mobile self-grouping network, the network ID of all nodes is identical; Second portion is tree ID, and length is i bit, and the root node of being set by place adopts random function to generate, tree of unique identification, and in a tree, the tree ID of all nodes is identical; Third part is a bunch ID, and length is j bit, by root node, distributes to the cluster head node in this tree, one bunch of unique identification, and bunch ID of the cluster head node of bunch is identical with bunch ID of all bunches of interior nodes in this bunch; The 4th part is node ID, and length is n bit, by cluster head node, distributes to a bunch interior nodes; Described i, j and n be less than 128 positive integer and i, j, n three's sum is less than or equal to 128, bunch ID of root node and node ID are 0, the node ID of cluster head node is 0;During initial condition, between network ID setting area, be [1,2 128-i-j-n-1] between tree ID setting area, be, [1,2 i-1], root node is that cluster head address of node allocation space is [1,2 j-1], cluster head node is that the address assignment space of bunch interior nodes is [1,2 n-1];Described root node and cluster head node are preserved a node ID distribution state table, the situation of distribution node ID for recording, and root node and cluster head node be regular broadcast within the scope of a jumping, and message load is network ID, tree ID and bunch ID;Described root node is preserved a bunch of ID distribution state table, the situation of distributing bunch ID for recording;Described new node adds after mobile self-grouping network, if do not receive the message of root node or cluster head node broadcasts, and broadcast request message within the scope of a jumping; A bunch interior nodes within the scope of one jumping is received after request message, to new node, returns to response message;If new node is not received any response message, oneself is designated to root node, and adopts random function produce network ID and set the IPv6 address that ID forms oneself, wherein bunch ID and node ID are 0, then broadcast within the scope of a jumping, message load is network ID, tree ID and bunch ID;If have two above new nodes to be designated root node and to have set up tree in mobile self-grouping network, carry out union operation between plural tree and make the network ID of all nodes in mobile self-grouping network all identical simultaneously.
- According to claim 1 based on bunch distributed mobile self-grouping network IPv6 address configuration implementation method, it is characterized in that, if new node is received the broadcast of root node or cluster head node at the appointed time, it obtains IPv6 address according to following step:Step 301: start;Step 302: new node is to root node or cluster head node sending node ID request message;Step 303: root node or cluster head node are received after node ID request message, the node ID of minimum unassigned is encapsulated in node ID response message, the state that upgrades respective nodes ID in node ID distribution state table, then returns to new node by node ID response message;Step 304: new node receives after node ID response message, combines the node ID of distribution to form IPv6 address with network ID, tree ID and a bunch ID in broadcast, and will oneself be labeled as a bunch interior nodes;Step 305: finish;If new node is not received the broadcast of root node or cluster head node, but received response message from a bunch interior nodes, selected bunch interior nodes of signal strength signal intensity maximum and obtain IPv6 address according to following step:Step 401: start;Step 402: new node is to a bunch interior nodes sending node ID request message;Step 403: a bunch interior nodes is received after node ID request message, sends bunch ID request message to root node;Step 404: root node is received after bunch ID request message, is encapsulated into a bunch ID for minimum unassigned in bunch ID response message, upgrades the state of respective cluster ID in bunch ID distribution state table simultaneously, and a bunch ID response message is returned to a bunch interior nodes;Step 405: a bunch interior nodes is received after bunch ID response message, will oneself be labeled as cluster head node, is combined original network ID, tree ID and forms new IPv6 address simultaneously with bunch ID of distribution, wherein, node ID is 0, and abandons original IPv6 address;Step 406: new cluster head node is set up node ID distribution state table, the node ID of minimum unassigned is encapsulated in node ID response message, upgrade the state of respective nodes ID in node ID distribution state table simultaneously, and node ID response message is returned to new node;Step 407: new node receives after node ID response message, combines the node ID of distribution to form IPv6 address with network ID, tree ID and bunch ID of new cluster head node, and will oneself be labeled as a bunch interior nodes;Step 408: finish.
- According to claim 1 based on bunch distributed mobile self-grouping network IPv6 address configuration implementation method, it is characterized in that, cluster head node regularly sends updating message to represent in normal operating conditions to root node; Root node is received after the updating message of cluster head node, to cluster head node, returns to response message to represent in normal operating conditions; If root node is not received the updating message of cluster head node at the appointed time, think cluster head node failure or depart from mobile self-grouping network, and a bunch ID corresponding to cluster head node is set to not configuration status;If cluster head node is not received the response message of root node at the appointed time, it thinks that root node lost efficacy or departed from mobile self-grouping network, and elects new root node according to following step:Step 501: start;Step 502: cluster head node is the new root node message of middle broadcast in mobile ad hoc network;Step 503: the neighbours' cluster head node with the source cluster head node of new root node message in same tree is received after new root node message, relatively whether its bunch ID is greater than bunch ID of the source cluster head node of the new root node message of receiving, if be greater than, carry out step 505, otherwise carry out step 504;Step 504: neighbours' cluster head node continues the new root node message that broadcast is received, carry out step 506;Step 505: the new root node message that neighbours' cluster head node is abandoned receiving regenerates simultaneously and broadcast another new root node message;Step 506: repeating step 503~step 505, until all cluster head nodes in same tree are all received the new root node message that the cluster head node of maximum bunch ID sends with cluster head node;Step 507: the cluster head node of bunch ID maximum is elected as new root node;Step 508: finish;After new root node is elected successfully, a bunch ID for IPv6 address is set to 0, notifies its a bunch of interior nodes bunch ID to be set to 0, the message of going on the air simultaneously, set up bunch ID distribution state table simultaneously, and safeguard a bunch ID resource allocation status by receiving a bunch updating message for cluster head node transmission.
- According to claim 1 based on bunch distributed mobile self-grouping network IPv6 address configuration implementation method, it is characterized in that, bunch interior nodes regularly to this bunch of cluster head node sending node updating message to show that it is in normal operating conditions, cluster head node is received after the updating message of bunch interior nodes, to it, returns and upgrades response message to show that it is in normal operating conditions; If cluster head node is not received the updating message of bunch interior nodes at the appointed time, it thinks that bunch interior nodes lost efficacy or departed from mobile ad hoc network, and node ID corresponding to bunch interior nodes is set to not configuration status;If bunch interior nodes is not received the response message that this bunch of cluster head node sends at the appointed time, it thinks cluster head node failure or depart from mobile ad hoc network, and elects new cluster head node according to following step:Step 601: start;Step 602: bunch interior nodes is the new cluster head node messages of middle broadcast in mobile ad hoc network;Step 603: in this bunch, other bunch of interior nodes received after new cluster head node messages, relatively whether its node ID is greater than the node ID of the source bunch interior nodes of the new cluster head node messages of receiving, if so, carry out step 605, otherwise, carry out step 604;Step 604: other bunch of interior nodes continues the new cluster head node messages that broadcast is received, carry out step 606;Step 605: the new cluster head node messages that other bunch of interior nodes abandoned receiving regenerates simultaneously and broadcast a new cluster head node messages;Step 606: repeating step 603~step 605, until all bunches of interior nodes are all received the new cluster head node messages in this bunch with bunch interior nodes transmission of maximum node ID in this bunch;Step 607: bunch interior nodes of node ID maximum is elected as new cluster head node;Step 608: finish.
- According to claim 1 based on bunch distributed mobile self-grouping network IPv6 address configuration implementation method, it is characterized in that, if detecting it, node A there is different network IDs from Node B, carry out union operation, if node A detects it, there is identical IPv6 address with Node B, carry out union operation.
- According to claim 1 based on bunch distributed mobile self-grouping network IPv6 address configuration implementation method, it is characterized in that, if the node A in mobile self-grouping network 1 detects the network ID that network ID that it has different network IDs and a node A from Node B in mobile self-grouping network 2 is greater than Node B, node A carries out union operation to guarantee the uniqueness of address according to following step:Step 701: start;Step 702: node A broadcast merges message, message load is the network ID of mobile self-grouping network 1 and the tree ID of node A place tree;Step 703: judgement receives whether the node of merging message is a bunch interior nodes, if so, carry out step 704, otherwise carry out step 705;Step 704: abandon merging message, carry out step 715;Step 705: judgement receives whether the node of merging message is that root node and network ID are different from the network ID merging in message, if so, carries out 708, otherwise carry out step 706;Step 706: receive in the node judgement for the previous period that merges message whether received the merging message from node A, if so, carry out step 704, otherwise carry out step 707;Step 707: continue broadcast and merge message, carry out step 703;Step 708: root node is broadcasted its tree ID in network;Step 709: whether the tree ID of other root node judgements oneself is consistent with the tree ID of broadcast, if so, carry out step 710, otherwise carry out step 712;Step 710: other root nodes return to tree ID collision message to root node;Step 711: root node is received after tree ID collision message, utilizes random function to regenerate a tree ID, carry out step 708;Step 712: root node is by network ID and set the tree ID that ID is updated to the network ID of mobile self-grouping network 1 and has uniqueness;Step 713: root node sends address updating message to all cluster head nodes in this tree, notifies them the network ID of IPv6 and tree ID to be updated to network ID and the tree ID of root node;Step 714: cluster head node sends address updating message to all bunches of interior nodes in this bunch, notifies their to upgrade network ID and tree ID;Step 715: finish.
- According to claim 1 based on bunch distributed mobile self-grouping network IPv6 address configuration implementation method, it is characterized in that, if the node A in mobile ad hoc network 1 detects it, have identical IPv6 address with the Node B in mobile ad hoc network 2, node A carries out union operation according to following step:Step 801: start;Step 802: node A sends address repetition message to root node, the network ID of root node is identical with tree ID with the network ID of node A with tree ID;Step 803: root node is received address repetition message, utilize random function to regenerate a tree ID, and root node is broadcasted its tree ID in network;Step 804: whether the tree ID of other root node judgements oneself is consistent with the tree ID of broadcast, if so, carry out step 805, otherwise carry out step 807;Step 805: other root nodes return to tree ID collision message to root node;Step 806: root node is received after tree ID collision message, utilizes random function to regenerate a tree ID, and root node broadcasts its tree ID in network, carry out step 804;Step 807: root node is updated to the tree ID with uniqueness by tree ID;Step 808: root node sends address updating message to all cluster head nodes in this tree, notifies them tree ID to be updated to the tree ID of root node;Step 809: cluster head node sends address updating message to all bunches of interior nodes in this bunch, notifies their to upgrade tree ID;Step 810: finish;In above-mentioned steps, transport layer adopts Transmission Control Protocol.
- According to claim 1 based on bunch distributed mobile self-grouping network IPv6 address configuration implementation method, it is characterized in that, if a part bunch splits off from mobile self-grouping network, they are new root node by the cluster head node election of bunch ID maximum, upgrade the IPv6 address of new root node place bunch bunch interior nodes simultaneously;If the part of a several bunches bunch interior nodes splits off from mobile self-grouping network, they are new cluster head node by a bunch interior nodes election for node ID maximum in separately bunch, and then be new root node by the cluster head node election of bunch ID maximum, upgrade the IPv6 address of new root node place bunch bunch interior nodes simultaneously.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210059297.XA CN102572016B (en) | 2012-03-08 | 2012-03-08 | Method for realizing cluster-based distributed mobile self-organizing network IPv6 (Internet Protocol version 6) address configuration |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210059297.XA CN102572016B (en) | 2012-03-08 | 2012-03-08 | Method for realizing cluster-based distributed mobile self-organizing network IPv6 (Internet Protocol version 6) address configuration |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102572016A CN102572016A (en) | 2012-07-11 |
CN102572016B true CN102572016B (en) | 2014-03-26 |
Family
ID=46416472
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210059297.XA Active CN102572016B (en) | 2012-03-08 | 2012-03-08 | Method for realizing cluster-based distributed mobile self-organizing network IPv6 (Internet Protocol version 6) address configuration |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102572016B (en) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102970393B (en) * | 2012-12-25 | 2015-03-18 | 常熟理工学院 | Address configuration method based on IPv6 (Internet protocol version 6) for in-vehicle network |
CN103152772B (en) * | 2013-04-07 | 2015-03-18 | 常熟理工学院 | Cross-layer based communication method of 6LoWPAN wireless sensor network |
CN103338274A (en) * | 2013-05-15 | 2013-10-02 | 中国科学技术大学苏州研究院 | Routing-oriented address assignment method in tree-shaped ubiquitous network |
CN103476088B (en) * | 2013-09-26 | 2016-02-10 | 常熟理工学院 | A kind of implementation method of wireless sensor network routing to communicate of future generation |
CN103945551B (en) * | 2014-05-06 | 2017-05-24 | 中国联合网络通信集团有限公司 | Signal channel distribution method and system for wireless mesh network |
CN108616550B (en) * | 2016-12-13 | 2020-12-29 | 中国电信股份有限公司 | Distributed host configuration method and system based on cluster head |
CN111586198B (en) * | 2020-04-28 | 2020-12-15 | 江苏科瑞德智控自动化科技有限公司 | Self-organized machine interconnection method |
CN111786785B (en) * | 2020-07-24 | 2023-11-24 | 国网冀北电力有限公司电力科学研究院 | Block chain-based power distribution Internet of things node switching method and device |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1863109A (en) * | 2005-05-12 | 2006-11-15 | 中兴通讯股份有限公司 | Wireless sensor network system of supporting IP protocol |
CN102014377A (en) * | 2011-01-06 | 2011-04-13 | 常熟理工学院 | Distributed wireless sensor network-based IPv6 address configuration implementing method |
CN102056152A (en) * | 2011-01-06 | 2011-05-11 | 常熟理工学院 | Implementation method of automatic configuration for network addresses of wireless sensors based on Internet protocol version 6 over low power wireless personal area network (6LoWPAN) |
CN102158983A (en) * | 2011-05-04 | 2011-08-17 | 常熟理工学院 | Method for constructing 6LoWPAN wireless sensor network |
CN102333118A (en) * | 2011-10-08 | 2012-01-25 | 常熟理工学院 | Automatic Internet protocol version 6 (IPv6) address configuration method for vehicular network |
CN102364970A (en) * | 2011-11-29 | 2012-02-29 | 常熟理工学院 | Implementation method for automatically configuring address of mobile ad hoc network |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8942212B2 (en) * | 2007-02-19 | 2015-01-27 | Nec Corporation | Autoconfiguration system for wireless sensor network and its method, and gateway apparatus for wireless sensor network |
-
2012
- 2012-03-08 CN CN201210059297.XA patent/CN102572016B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1863109A (en) * | 2005-05-12 | 2006-11-15 | 中兴通讯股份有限公司 | Wireless sensor network system of supporting IP protocol |
CN102014377A (en) * | 2011-01-06 | 2011-04-13 | 常熟理工学院 | Distributed wireless sensor network-based IPv6 address configuration implementing method |
CN102056152A (en) * | 2011-01-06 | 2011-05-11 | 常熟理工学院 | Implementation method of automatic configuration for network addresses of wireless sensors based on Internet protocol version 6 over low power wireless personal area network (6LoWPAN) |
CN102158983A (en) * | 2011-05-04 | 2011-08-17 | 常熟理工学院 | Method for constructing 6LoWPAN wireless sensor network |
CN102333118A (en) * | 2011-10-08 | 2012-01-25 | 常熟理工学院 | Automatic Internet protocol version 6 (IPv6) address configuration method for vehicular network |
CN102364970A (en) * | 2011-11-29 | 2012-02-29 | 常熟理工学院 | Implementation method for automatically configuring address of mobile ad hoc network |
Non-Patent Citations (4)
Title |
---|
《无线传感器网络IPv6地址自动配置方案》;王晓喃等;《电子科技大学学报》;20110531;第40卷(第3期);全文 * |
王晓喃等.《无线传感器网络IPv6地址自动配置方案》.《电子科技大学学报》.2011,第40卷(第3期),全文. |
王晓喃等.《无线传感器网络IPv6地址自动配置方案的研究与设计》.《铁道学报》.2011,第33卷(第11期),全文. * |
王晓喃等.《高效节能的无线传感器网络路由协议设计与实现》.《计算机应用研究》.2010,第27卷(第8期),全文. * |
Also Published As
Publication number | Publication date |
---|---|
CN102572016A (en) | 2012-07-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102572016B (en) | Method for realizing cluster-based distributed mobile self-organizing network IPv6 (Internet Protocol version 6) address configuration | |
CN102572015B (en) | Implementation method for dynamic IPv6 address configuration of mobile ad hoc network | |
CN102364970B (en) | Implementation method for automatically configuring address of mobile ad hoc network | |
CN102395126B (en) | Mobile Ad hoc network address configuration realization method based on tree structure | |
CN102333118B (en) | Automatic Internet protocol version 6 (IPv6) address configuration method for vehicular network | |
CN102883403B (en) | Construction method for mobile ad hoc network | |
CN100521660C (en) | Method for implementing integrated network mobile switch management | |
CN101600156B (en) | Auto-allocation method of addresses of mobile ad hoc networks | |
CN101656763B (en) | IP address automatic distribution method, client and server | |
CN102215158B (en) | Method for realizing VRRP (Virtual Router Redundancy Protocol) flow transmission and routing equipment | |
CN102056152B (en) | Implementation method of automatic configuration for network addresses of wireless sensors based on Internet protocol version 6 over low power wireless personal area network (6LoWPAN) | |
CN102694884B (en) | IPv6 address configuration and management method of wireless sensor network | |
CN109168150B (en) | Bluetooth rapid networking method | |
CN103491590B (en) | A kind of implementation method of wireless sensor network route of future generation | |
CN106604344B (en) | RPL-based power utilization information system and networking and communication method thereof | |
CN112203261B (en) | Management method and management device for charging pile, electronic equipment and readable storage medium | |
CN105262855A (en) | Train-based IP address assignment method and train communication network | |
CN103563313A (en) | IP address delivery system | |
CN105119828A (en) | Fast wireless network routing achievement method | |
CN102594839B (en) | Method for distinguishing pseudo dynamic host configuration protocol (DHCP) servers and switchboards | |
CN102428690B (en) | A method for assigning a network address for communicating in a segmented network | |
CN103945415B (en) | Communication implementation method for wireless network | |
CN105188104A (en) | Wireless network communication implementation method | |
CN104869601A (en) | Communication realization method of next-generation internet of vehicle | |
CN103167057B (en) | A kind of vehicle-mounted net address collocation method based on locating information |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20170303 Address after: 214204 new street, Jiangsu, Yixing Nanyue Village Patentee after: Jiangsu wisdom Industrial Co., Ltd. Address before: 215500 School of computer science and engineering, Changshu Institute Of Technology, Suzhou, Jiangsu, Patentee before: Changshu Science and Engineering College |
|
CP03 | Change of name, title or address | ||
CP03 | Change of name, title or address |
Address after: 214200 No. 3 Junzhi Road, Yixing Environmental Science and Technology Industrial Park, Wuxi City, Jiangsu Province Patentee after: Jiangsu Junzhi Wisdom Network Co., Ltd. Address before: 214204 Nanyue Village, Xinjie Street, Yixing, Jiangsu Province Patentee before: Jiangsu wisdom Industrial Co., Ltd. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20210409 Address after: 214200 No.1 Junzhi Road, Yixing Environmental Protection Science and Technology Industrial Park, Wuxi City, Jiangsu Province Patentee after: JIANGSU TRIGIANT TECHNOLOGY Co.,Ltd. Address before: No.3 Junzhi Road, Yixing Environmental Protection Science and Technology Industrial Park, Wuxi City, Jiangsu Province, 214200 Patentee before: Jiangsu Junzhi Wisdom Network Co.,Ltd. |