CN103401618A - UWSN transmission method and system - Google Patents
UWSN transmission method and system Download PDFInfo
- Publication number
- CN103401618A CN103401618A CN2013103446058A CN201310344605A CN103401618A CN 103401618 A CN103401618 A CN 103401618A CN 2013103446058 A CN2013103446058 A CN 2013103446058A CN 201310344605 A CN201310344605 A CN 201310344605A CN 103401618 A CN103401618 A CN 103401618A
- Authority
- CN
- China
- Prior art keywords
- packet
- destination node
- bitmap index
- centroid
- index
- 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.)
- Pending
Links
Images
Abstract
A UWSN (Underwater Wireless Sensor Network) transmission method comprises the following step: a center node sends broadcast to all goal nodes; the total data size of the center node is cut into a plurality of data packets, and sequence numbers are marked on all the data packets sequentially; a bitmap index is preset for each goal node, each bit in the bitmap indexes indicates that whether a data packet is received or not, and after a data packet is received each time, the bitmap indexes are updated according to the sequence number of the data packet; the goal nodes send the bitmap indexes to the center node by a transmission mechanism after the bitmap indexes pass, and the center node sends the data packets that are not contained in the goal nodes in bulk according to the bitmap indexes after receiving the bitmap indexes. Through a distributed algorithm adopting bitmap indexes, the UWSN transmission method is lower in delay and higher in efficiency. Besides, the invention further provides a UWSN transmission device.
Description
Technical field
The present invention relates to a kind of underwater sensor network transmission technology, relate in particular to a kind of underwater sensor network transmission method and system.
Background technology
Underwater sensor network (UWSN) is traditional underwater extension of land sensor network (WSN), has important using value in numerous dual-use fields, such as submarine detection, resource exploration, marine environmental monitoring and disaster alarm etc.Therefore UWSN becomes one of up-to-date in recent years study hotspot.
Yet underwater sensor network compare from traditional sensor network the most significant different be exactly its communication mode: adopt sound wave as signal vehicle.Propagation characteristic and the radio aerial propagation difference of sound wave in water is huge, has caused media interviews in the past to control (MAC) agreement and become unavailable in UWSN.
Summary of the invention
The object of the present invention is to provide a kind of underwater sensor network transmission method and system that can be used for underwater sensor network.
In order to solve the problems of the technologies described above, the invention provides a kind of underwater sensor network transmission method, the method comprises the following steps:
Centroid sends broadcasting to each destination node, and each described destination node is measured distance vector own and described Centroid by this broadcast;
Form described destination node cluster structured according to the distance of described destination node and described Centroid;
The total amount of data of described Centroid is cut into a plurality of packets, and each packet is marking serial numbers successively;
Described each destination node is preset a bitmap index, and whether the packet of each bit representation in described bitmap index receives, and after receiving a packet, according to the sequence number of packet, upgrades described bitmap index at every turn;
Each described destination node sends to described Centroid with described bitmap index by backward transmission mechanism, after described Centroid receives described bitmap index, according to described bitmap index, with the packet Batch sending of described destination node vacancy, give described destination node;
After described destination node is checked through all packets and has all received, finish transmission.
Wherein, in the distance according to described destination node and described Centroid forms cluster structured step with described destination node, adopt LEACH, HEED Algorithm of self-organized clustering, any one algorithm in the virtual geographical network cluster dividing algorithm of GAF or TopDisc Clustering Algorithm.
Wherein, in the distance according to described destination node and described Centroid forms cluster structured step with described destination node, also comprise following substep:
Select the Forward-gateway of leader cluster node and the forward direction bunch head of ordinary node when cluster structured initialization; Described bunch of member node passes to described forward direction bunch head with described bitmap index in the time slot of setting, described forward direction bunch head and described Forward-gateway are being set the described bitmap index of slot transmission to described Centroid.
Wherein, be cut into a plurality of packets in the total amount of data with described Centroid, each packet is successively in the step of marking serial numbers, each packet is with sequence number]~N, described total amount of data is cut into N packet, N=Sp/St, wherein, Sp is the pay(useful) load amount of each described packet, and St is total amount of data.
Wherein, at the default bitmap index of described each destination node, whether the packet of each bit representation in described bitmap index receives, and after receiving a packet at every turn, upgrade in the step of described bitmap index according to the sequence number of packet, if described bitmap index is multistage bitmap index, total progression K meets following relationship:
K=[log
8(N/Sp)], wherein, N is the sum of described packet;
For k level index, its length is N/8
k
Every-individual position of k level index all represents the validity of Mk packet: Mk=8
k-1
The present invention also provides a kind of underwater sensor network transmission system, and it comprises Centroid and destination node,
Described Centroid comprises:
Link block, be used for Centroid and send broadcasting to each destination node, and each described destination node is measured distance vector own and described Centroid by this broadcast;
Administration module, be used for forming described destination node cluster structured according to the distance of described destination node and described Centroid;
Order module, be used for the total amount of data of described Centroid is cut into a plurality of packets, and each packet is marking serial numbers successively;
Described destination node comprises:
Index module, be used for default bitmap index, and whether the packet of each bit representation in described bitmap index receives, and after receiving a packet, according to the sequence number of packet, upgrade described bitmap index at every turn;
Sending module, be used for described bitmap index is sent to described Centroid by backward transmission mechanism, after described Centroid receives described bitmap index, according to described bitmap index, with the packet Batch sending of described destination node vacancy, give described destination node;
Detection module, be used for finishing to transmit after described destination node is checked through all packets and has all received.
Wherein, described administration module adopts LEACH, HEED Algorithm of self-organized clustering, in the virtual geographical network cluster dividing algorithm of GAF or TopDisc Clustering Algorithm arbitrarily-kind of an algorithm forms cluster structured.
Wherein, described administration module also comprises:
Sub-clustering submodule, described sub-clustering submodule are used for selecting the Forward-gateway of leader cluster node and the forward direction bunch head of ordinary node when cluster structured initialization; Described bunch of member node passes to described forward direction bunch head with described bitmap index in the time slot of setting, described forward direction bunch head and described Forward-gateway are being set the described bitmap index of slot transmission to described Centroid.
Wherein, in described order module, each packet is with sequence number 1~N, and described total amount of data is cut into N packet, N=Sp/St, and wherein, Sp is the pay(useful) load amount of each described packet, St is total amount of data.
Wherein, in described index module, if described bitmap index is multistage bitmap index, total progression K meets following relationship:
K=[log
8(N/Sp)], wherein, N is the sum of described packet;
For k level index, its length is N/8
k
Every-individual position of k level index all represents the validity of Mk packet: Mk=8
k-1
Described underwater sensor network transmission method, by adopting the distributed algorithm of bitmap index, does not rely on the scheduling of described Centroid.Compare with the MAC agreement of existing mobile sensor network under water, have lower end-to-end delay, higher network traffics and energy efficiency.
In addition,, by the degree of parallelism of cluster structured raising Internet Transmission, simultaneously can tackle the network topology dynamic change, be applicable to the Dynamic Water lower network that destination node can local motion.
Description of drawings
In order to be illustrated more clearly in technical scheme of the present invention, below will the accompanying drawing of required use in execution mode be briefly described, apparent, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain according to these accompanying drawings other accompanying drawing.
Fig. 1 is the schematic flow sheet of the underwater sensor network transmission method that provides of first embodiment of the invention;
Fig. 2 is the module diagram of the underwater sensor network transmission system that provides of first embodiment of the invention.
Embodiment
Below in conjunction with the accompanying drawing in embodiment of the present invention, the technical scheme in embodiment of the present invention is clearly and completely described.
See also Fig. 1, a kind of underwater sensor network transmission method that first embodiment of the invention provides, the method is applicable to large-scale underwater sensor network application.Described underwater sensor network transmission method comprises the following steps:
K=[log
8(N/Sp)], wherein, N is the sum of described packet;
For k level index, its length is N/8
k
Every-individual position of k level index all represents the validity of Mk packet: Mk=8
k-1In present embodiment, the progression k of described bitmap index is no more than 2.
See also Fig. 2, for first embodiment of the invention provide-kind of underwater sensor network transmission system 100, this underwater sensor network transmission system 100 is used for large-scale underwater sensor network application.Described underwater sensor network transmission system 100 comprises Centroid 10 and destination node 20.Communication between node is multi-hop, needs by sub-clustering so that single-hop communication between node, and the data of a leader cluster node in managing bunch are arranged in every cluster.Certainly, in its execution mode, described Centroid 10 and destination node 20 also can form the underwater sensor network of a single-hop, and described destination node 20 is by arriving described Centroid 10 once jumping.
Described Centroid 10 comprises:
Described destination node 20 comprises:
K=[log
8(N/Sp)], wherein, N is the sum of described packet;
For k level index, its length is N/8
k
Every-individual position of k level index all represents the validity of Mk packet: Mk=8
k-1In present embodiment, the progression k of described bitmap index is no more than 2.
Sending module 22, be used for described bitmap index is sent to described Centroid 10 by backward transmission mechanism, after described Centroid 10 receives described bitmap index, according to described bitmap index, with the packet Batch sending of described destination node 20 vacancies, give described destination node 20.In present embodiment, a data transfer is comprised of a plurality of iterative cycles.Each iterative cycles is initiated by described destination node 20: it sends to described Centroid 10 with bitmap index by backward transmission mechanism.After described Centroid 10 receives described bitmap index, according to described bitmap index, with the packet Batch sending of described destination node 20 vacancies, give described destination node 20.
Described underwater sensor network transmission method, by adopting the distributed algorithm of bitmap index, does not rely on the scheduling of described Centroid.Simulation result shows, with the MAC agreement of existing mobile sensor network under water, compares, and has lower end-to-end delay, higher network traffics and energy efficiency.
In addition,, by the degree of parallelism of cluster structured raising Internet Transmission, simultaneously can tackle the network topology dynamic change, be applicable to the Dynamic Water lower network that destination node can local motion.
The above is the preferred embodiment of the present invention; should be pointed out that for those skilled in the art, under the premise without departing from the principles of the invention; can also make some improvements and modifications, these improvements and modifications also are considered as protection scope of the present invention.
Claims (10)
1. underwater sensor network transmission method, the method comprises the following steps:
Centroid sends broadcasting to each destination node, and each described destination node is measured distance vector own and described Centroid by this broadcast;
Form described destination node cluster structured according to the distance of described destination node and described Centroid;
The total amount of data of described Centroid is cut into a plurality of packets, and each packet is marking serial numbers successively;
Described each destination node is preset a bitmap index, and whether the packet of each bit representation in described bitmap index receives, and after receiving a packet, according to the sequence number of packet, upgrades described bitmap index at every turn;
Each described destination node sends to described Centroid with described bitmap index by backward transmission mechanism, after described Centroid receives described bitmap index, according to described bitmap index, with the packet Batch sending of described destination node vacancy, give described destination node;
After described destination node is checked through all packets and has all received, finish transmission.
2. underwater sensor network transmission method according to claim 1, it is characterized in that, in the distance according to described destination node and described Centroid forms cluster structured step with described destination node, adopt LEACH, HEED Algorithm of self-organized clustering, any one algorithm in the virtual geographical network cluster dividing algorithm of GAF or TopDisc Clustering Algorithm.
3. underwater sensor network transmission method according to claim 1, is characterized in that, in the distance according to described destination node and described Centroid forms cluster structured step with described destination node, also comprises following substep:
Select the Forward-gateway of leader cluster node and the forward direction bunch head of ordinary node when cluster structured initialization; Described bunch of member node passes to described forward direction bunch head with described bitmap index in the time slot of setting, described forward direction bunch head and described Forward-gateway are being set the described bitmap index of slot transmission to described Centroid.
4. underwater sensor network transmission method according to claim 1, it is characterized in that, be cut into a plurality of packets in the total amount of data with described Centroid, each packet is successively in the step of marking serial numbers, and each packet is with sequence number 1~N, and described total amount of data is cut into N packet, N=Sp/St, wherein, Sp is the pay(useful) load amount of each described packet, and St is total amount of data.
5. underwater sensor network transmission method according to claim 4, it is characterized in that, at the default bitmap index of described each destination node, whether the packet of each bit representation in described bitmap index receives, and after receiving a packet at every turn, upgrade in the step of described bitmap index according to the sequence number of packet, if described bitmap index is multistage bitmap index, total progression K meets following relationship:
K=[log
8(N/Sp)], wherein, N is the sum of described packet;
For k level index, its length is N/8
k
Each represents the validity of Mk packet: Mk=8 k level index
k-1
6. underwater sensor network transmission system, it comprises Centroid and destination node,
Described Centroid comprises:
Link block, be used for Centroid and send broadcasting to each destination node, and each described destination node is measured distance vector own and described Centroid by this broadcast;
Administration module, be used for forming described destination node cluster structured according to the distance of described destination node and described Centroid;
Order module, be used for the total amount of data of described Centroid is cut into a plurality of packets, and each packet is marking serial numbers successively;
Described destination node comprises:
Index module, be used for default bitmap index, and whether the packet of each bit representation in described bitmap index receives, and after receiving a packet, according to the sequence number of packet, upgrade described bitmap index at every turn;
Sending module, be used for described bitmap index is sent to described Centroid by backward transmission mechanism, after described Centroid receives described bitmap index, according to described bitmap index, with the packet Batch sending of described destination node vacancy, give described destination node;
Detection module, be used for finishing to transmit after described destination node is checked through all packets and has all received.
7. underwater sensor network transmission system according to claim 6, it is characterized in that, described administration module adopts LEACH, HEED Algorithm of self-organized clustering, and any one algorithm in the virtual geographical network cluster dividing algorithm of GAF or TopDisc Clustering Algorithm forms cluster structured.
8. underwater sensor network transmission system according to claim 6, is characterized in that, described administration module also comprises:
Sub-clustering submodule, described sub-clustering submodule are used for selecting the Forward-gateway of leader cluster node and the forward direction bunch head of ordinary node when cluster structured initialization; Described bunch of member node passes to described forward direction bunch head with described bitmap index in the time slot of setting, described forward direction bunch head and described Forward-gateway are being set the described bitmap index of slot transmission to described Centroid.
9. underwater sensor network transmission system according to claim 6, it is characterized in that, in described order module, each packet is with sequence number 1~N, described total amount of data is cut into N packet, N=Sp/St, wherein, Sp is the pay(useful) load amount of each described packet, and St is total amount of data.
10. underwater sensor network transmission system according to claim 9, is characterized in that, in described index module, if described bitmap index is multistage bitmap index, total progression K meets following relationship:
K=[log
8(N/Sp)], wherein, N is the sum of described packet;
For k level index, its length is N/8
k
Every-individual position of k level index all represents the validity of Mk packet: Mk=8
k-1
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013103446058A CN103401618A (en) | 2013-08-01 | 2013-08-01 | UWSN transmission method and system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013103446058A CN103401618A (en) | 2013-08-01 | 2013-08-01 | UWSN transmission method and system |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103401618A true CN103401618A (en) | 2013-11-20 |
Family
ID=49565169
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2013103446058A Pending CN103401618A (en) | 2013-08-01 | 2013-08-01 | UWSN transmission method and system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103401618A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103716898A (en) * | 2013-12-27 | 2014-04-09 | 天津大学 | Underwater sensor network media access control method based on motion prediction |
CN106686859A (en) * | 2016-12-28 | 2017-05-17 | 广东交通职业技术学院 | Urban lighting intelligent monitoring system based on internet of things and control method thereof |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6301249B1 (en) * | 1998-08-04 | 2001-10-09 | Opuswave Networks, Inc | Efficient error control for wireless packet transmissions |
CN101013926A (en) * | 2007-02-05 | 2007-08-08 | 华中科技大学 | Method and system for network communication of wireless sensor |
CN101534205A (en) * | 2008-03-11 | 2009-09-16 | 中国网通集团宽带业务应用国家工程实验室有限公司 | Application layer multicast service realizing method, terminal and system thereof |
CN101582755A (en) * | 2008-05-14 | 2009-11-18 | 华为技术有限公司 | Method, device and system for feeding back response information |
CN101867937A (en) * | 2009-04-14 | 2010-10-20 | 中兴通讯股份有限公司 | Realizing method of hybrid automatic repeat request based on constant dispatching |
-
2013
- 2013-08-01 CN CN2013103446058A patent/CN103401618A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6301249B1 (en) * | 1998-08-04 | 2001-10-09 | Opuswave Networks, Inc | Efficient error control for wireless packet transmissions |
CN101013926A (en) * | 2007-02-05 | 2007-08-08 | 华中科技大学 | Method and system for network communication of wireless sensor |
CN101534205A (en) * | 2008-03-11 | 2009-09-16 | 中国网通集团宽带业务应用国家工程实验室有限公司 | Application layer multicast service realizing method, terminal and system thereof |
CN101582755A (en) * | 2008-05-14 | 2009-11-18 | 华为技术有限公司 | Method, device and system for feeding back response information |
CN101867937A (en) * | 2009-04-14 | 2010-10-20 | 中兴通讯股份有限公司 | Realizing method of hybrid automatic repeat request based on constant dispatching |
Non-Patent Citations (2)
Title |
---|
周韧研等: "《基于位图索引的无线传感器网络可靠传输协议》", 《计算机工程》, vol. 38, no. 21, 30 November 2012 (2012-11-30) * |
孙利民等: "《无线传感器网络》", 31 May 2005, article "《无线传感器网络》" * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103716898A (en) * | 2013-12-27 | 2014-04-09 | 天津大学 | Underwater sensor network media access control method based on motion prediction |
CN103716898B (en) * | 2013-12-27 | 2016-09-14 | 天津大学 | Underwater sensor network media access control method based on motion prediction |
CN106686859A (en) * | 2016-12-28 | 2017-05-17 | 广东交通职业技术学院 | Urban lighting intelligent monitoring system based on internet of things and control method thereof |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109104366B (en) | Link duration calculation method, MPR node selection method and routing protocol | |
CN103929823B (en) | Electric power wireless private network channel access control method based on business classification | |
US10440666B2 (en) | Managing communication between a plurality of moving objects through control of transmit power and/or transmit rate | |
CN103026741A (en) | Methods and apparatuses for discovery of the capabilities of wlan stations for direct link setup | |
CN104813621A (en) | Link adaptation for multi-hop route in wireless mesh network | |
CN105430662B (en) | Networking method of micropower wireless communication network | |
Uchida et al. | Evaluation of wireless network communication by autonomous flight wireless nodes for resilient networks | |
CN102647805A (en) | Wireless sensor network transmission method based on medium access control (MAC) protocol | |
KR101555315B1 (en) | Method for propagating network management data for energy-efficient iot network management and energy-efficient iot node apparatus | |
Odarchenko et al. | Improved method of routing in UAV network | |
Kamimura et al. | A self-organizing network coordination framework enabling collision-free and congestion-less wireless sensor networks | |
TWM448869U (en) | Rapid deployment devices in wireless self-organizing network | |
CN102638873A (en) | Gateway selecting method applied to multi-gateway wireless mesh network | |
CN111885691A (en) | Power distribution method and device of wireless energy carrying network and computer equipment | |
CN103401618A (en) | UWSN transmission method and system | |
CN106161118A (en) | In a kind of wireless sense network, the k of balancing energy jumps cluster routing method | |
CN104619005B (en) | A kind of underwater wireless sensor network media access control method | |
CN112188497A (en) | Air-ground integrated vehicle network frequency spectrum resource optimization method | |
CN101374155A (en) | Method for locating client node in wireless netted network and wireless netted network system | |
CN103338490B (en) | A kind of method of network data route and network node | |
CN104066116B (en) | Media medium access control protocol method and system for underwater sensor network | |
CN110493843A (en) | 3D-GPSR method for routing based on circular ring shape omnidirectional antenna model | |
KR101655017B1 (en) | Apparatus and method for managing node link of sensor network | |
CN106454899A (en) | Method for optimizing survival time for wireless mesh network | |
CN103581838B (en) | A kind of Ad Hoc network information sharing method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20131120 |