CN102611523A - System and method for single-channel serial wireless multi-hop link rapid transmission - Google Patents
System and method for single-channel serial wireless multi-hop link rapid transmission Download PDFInfo
- Publication number
- CN102611523A CN102611523A CN2011103855775A CN201110385577A CN102611523A CN 102611523 A CN102611523 A CN 102611523A CN 2011103855775 A CN2011103855775 A CN 2011103855775A CN 201110385577 A CN201110385577 A CN 201110385577A CN 102611523 A CN102611523 A CN 102611523A
- Authority
- CN
- China
- Prior art keywords
- node
- data
- hop
- wireless multi
- channel serial
- 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
Landscapes
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
The invention belongs to the technical field of communication and particularly relates to a system and a method for single-channel serial wireless multi-hop link rapid transmission. The method for single-channel serial wireless multi-hop link rapid transmission comprises the following steps of: (1) sending data to the next hop node of a target node direction by a source node; (2) receiving data of the previous hop node by a middle node and carrying out error check; if an error happens, doing nothing for the node; repeatedly sending the data when a middle receiving node is not detected to transmit the data by the previous hop node in the pre-set time, and returning back to the initial step; if the error does not happen, judging whether the node is the target node or not; if not, transmitting the data to the next hop node and returning back to the initial step; and if so, sending an ACK (Acknowledgement Character) to the previous hop node by the target node, so as to finish the whole transmission process. The system and the method for single-channel serial wireless multi-hop link rapid transmission, disclosed by the invention, the technical problem of rapidly transmitting the data on a single-channel serial wireless multi-hop link is realized.
Description
Technical field
The invention belongs to communication technical field, particularly a kind of quick transmission system of single channel serial wireless multi-hop link and method.
Background technology
Need solve two problems QoS in order in wireless multi-hop network, effectively to ensure: the one, how to realize the reservation of channel resource, another problem is how in the channel of reserving, to realize the quick transmission of data.
The main cause that the traditional resource method for obligating is difficult to use in wireless multi-hop network is in order to prevent that transfer of data in the reserved path from receiving hindering and damaging of node on every side and the transfer of data of adjacent node is suppressed, thereby causes network efficiency low.The method for obligating resource that proposes in recent years is strict Network Synchronization usually, and this is difficult to realize for fairly large wireless multi-hop network.
Wireless mesh network (being called wireless Mesh netword again) is that to have merged mobile Ad hoc network be the network of characteristic with what the infrastructure network structure was arranged with the wireless multi-hop relaying.The difference of business model is the maximum difference of wireless mesh network and mobile Ad hoc network; What move the Ad hoc network carrying is the Business Stream between any a pair of node; And wireless mesh network mainly carries the business that commutes the Internet gateway, carries the Business Stream between any a pair of node on a small quantity.
People such as Yan Junrong present the characteristics that tree topology converges according to the wireless mesh network flow and propose Radio Link interference analysis model in data link layer, are converted into omnidirectional air interference the Radio Link interference of specific direction.The consequence that different links are caused is different according to disturbing, and is categorized as the vertical interference of same Business Stream between jumping up and down and the horizontal interference that the different business levelling is capable between jumping to interference.Simultaneously, adopt the vertical interference ratio of OPNET simulating, verifying laterally to disturb much bigger to the network performance influence, vertically disturbing is serious disturbance in the wireless mesh network.On this basis, the topology of wireless network shape net is cut apart as smallest partition unit with the single-hop in the wireless multi-hop link.So the path that needs resource reservation in the wireless mesh network is the curved section that passes through topological subgraph along its vertical interference radiating way hop-by-hop.Thus, can be converted into how to be the problem of the interim allocated channel of this curved section to channel resource reservation problem.
Reserve the influence of node on every side in order to eliminate channel resource, the simplest method is exactly to distribute and pass through channel different in the topological subgraph to this paths.In order to practice thrift channel, need that all links can only distribute a channel in the path of resource reservation, just formed single channel serial wireless multi-hop link like this, illustrate like Fig. 1.So just need data rapid transmission method in a kind of single channel serial wireless multi-hop link.
Summary of the invention
For how solving quick data transfering on single channel serial wireless multi-hop link, the invention discloses a kind of quick transmission system of single channel serial wireless multi-hop link and method.
The present invention takes following technical scheme: the quick transmission system of single channel serial wireless multi-hop link comprises quick transport module, error detection and retransmission module, consecutive intervals transport module;
The quick transport module of data: the Controlling Source node sends data to the next-hop node of destination node direction; Correctly receive the data of last hop node transmission when certain intermediate node (not being destination node) after, upwards a hop node sends acknowledgement frame ACK, directly sends the data to next-hop node;
Error detection and retransmission module: after node received the data of hop node transmission, it carried out error checking and correction (for example CRC): if do not go wrong, then directly send the data to next-hop node; If go wrong, then this node abandons these data, and a last hop node is monitored the data of transmitting to next-hop node less than this node in official hour, can judge that then the data of sending just now go wrong, so transmit data again to this node;
Consecutive intervals transport module: be used to guarantee that former and later two sending nodes adopt at a distance of 3 times of effective propagation path Rt, just can transmit continuously.
Single channel serial wireless multi-hop link rapid transmission method of the present invention, its as follows:
1. source node sends data to the next-hop node of destination node direction;
2. intermediate node receives last hop node data, and carries out error checking and correction (for example CRC), if go wrong, then goes up and does not detect middle receiving node transfer of data after a hop node is waited for setting-up time, and then retransmission data is back to this step initial state; If do not go wrong, judge then whether this node is destination node, if not, then transmit data to its next-hop node, be back to this step initial state again; If, then destination node upwards a hop node send an ACK, the end of transmission.
Preferably, former and later two sending nodes adopt 3 times of effective propagation path Rt, transmit continuously.
The invention solves the technical problem of quick data transfering on single channel serial wireless multi-hop link.
Description of drawings
Fig. 1 single channel serial wireless multi-hop link sketch map.
Fig. 2 is that the data zero defect transmits sketch map fast.
Fig. 3 is recessive affirmation mechanism figure.
Fig. 4 is that data have mistake to retransmit sketch map.
Fig. 5 is a quick data transfering flow chart on the single channel serial wireless multi-hop link.
Fig. 6 is a system block diagram.
Embodiment
For making the object of the invention, technical scheme and advantage clearer, embodiments of the invention are described in detail below in conjunction with accompanying drawing.
At first combine accompanying drawing that single channel serial wireless multi-hop link rapid transmission method of the present invention is elaborated below.
In single channel serial wireless multi-hop link, the transmission of data is to pass through each intermediate node successively from source node, finally arrives destination node.The method that therefore needn't adopt competition to insert.
In order to realize the quick transmission of data, adopt intermediate node to omit the transmission policy that sends ACK (Acknowledge) messages step.As shown in Figures 2 and 3, after Node B is correctly received the DATA1 that node A sends, send to DATA1 message node C rather than send ACK message for node A.Utilize signal open characteristics of propagating in wireless medium this moment; When Node B sends to node C to DATA1 (solid line among Fig. 3); Node A also can listen to the DATA1 (dotted line among Fig. 3) that Node B sends to node C, and this can be equivalent to the ACK message that node A receives Node B.
Node B is at first carried out error checking and correction (for example cyclic redundancy check CRC) after receiving the data of its node A transmission.If do not go wrong, then directly send the data to node C.If mistake, then Node B abandons these data, and can not transmit data to node C this moment, can not send any error notification information to node A yet.Its node A monitors in official hour less than the data of Node B to node C forwarding, can judge that then the data of sending just now went wrong, so transmit data to node A again to Node B.
In order to improve data transmission efficiency, adopt 3 times of effective propagation path Rt apart from continuous transmission policy at interval.As shown in Figures 2 and 3, when node D sent data, source node S also can be sent data to node A at node C, but must guarantee two sending node distances, 3 times of Rt at least at interval.Although this moment, node A was within the interference range of node C, node A sends data and is suppressed, and node A receives data and is not suppressed.Node A can listen to very strong signal of source node S and the very weak signal of node C simultaneously, and according to " capture effect ", node A still can receive the data that source node S is sent exactly.In addition, 3 times of Rt also are easy to realize apart from continuous transmission at interval, when node S intercepts the signal that sends less than downstream node, just show to reach 3 times of Rt distances at interval.
Above implementation process can use flow chart (Fig. 5) to illustrate.
Referring to Fig. 6, the quick transmission system of single channel serial wireless multi-hop link of the present invention comprises:
(1) the quick transport module of data: utilize the characteristic of single channel serial wireless multi-hop link, basic cut-in method (DATA+ACK) and RTS/CTS method (RTS+CTS+DATA+ACK) in the wireless network are simplified.As shown in Figure 2, after certain node correctly received the data that a last hop node sends, the hop node that needn't make progress sent acknowledgement frame ACK, but directly sends the data to next-hop node.What utilized this moment is the open nature of wireless transmission, because when its next-hop node sent data, hop node also can listen to these data on it.That is to say the function that has implied ACK, as shown in Figure 3.
(2) error detection and retransmission module: node at first carries out error checking and correction after receiving the data that hop node sends on it.If do not go wrong, then directly send the data to next-hop node.If mistake, then this node abandons these data, and can not transmit to next-hop node this moment, and the hop node that also can not make progress sends any error notification information.Hop node is monitored the data of transmitting to next-hop node less than this node on it in official hour, can judge that then the data of sending just now go wrong, then transmit data again to this node, as shown in Figure 4.
(3) consecutive intervals transport module: it has improved the channel reservation utilance.In order to improve data transmission efficiency, adopt 3 times of Rt apart from continuous transmission policy at interval.As shown in Figures 2 and 3, according to " capture effect ", as long as former and later two sending nodes still can carry out the active data transmission at a distance of 3 times of effective propagation path Rt between two pairs of nodes.
Certainly; Those of ordinary skill in the art will be appreciated that above embodiment is used for explaining the present invention, and is not that conduct is to qualification of the present invention; As long as within the scope of the invention, all will drop on protection scope of the present invention to variation, the modification of above embodiment.
Claims (3)
1. the quick transmission system of single channel serial wireless multi-hop link is characterized in that comprising quick transport module, error detection and retransmission module, consecutive intervals transport module;
The quick transport module of data: the Controlling Source node sends data to the next-hop node of destination node direction; Correctly receive the data of last hop node transmission when certain intermediate node after, upwards a hop node sends acknowledgement frame, directly sends the data to next-hop node;
Error detection and retransmission module: node carries out error checking and correction after receiving the data of hop node transmission: if do not go wrong, then directly send the data to next-hop node; If go wrong, then this node abandons these data, and a last hop node is monitored the data of transmitting to next-hop node less than this node in official hour, can judge that then the data of sending just now go wrong, so transmit data again to this node;
Consecutive intervals transport module: guarantee that former and later two sending nodes at a distance of 3 times of effective propagation paths, transmit continuously.
2. single channel serial wireless multi-hop link rapid transmission method is characterized in that as follows:
1. source node sends data to the next-hop node of destination node direction;
2. intermediate node receives last hop node data, and carries out error checking and correction, if go wrong, then goes up and does not detect middle receiving node transfer of data after a hop node is waited for setting-up time, and then retransmission data is back to this step initial state; If do not go wrong, judge then whether this node is destination node, if not, then transmit data to its next-hop node, be back to this step initial state again; If, the end of transmission then.
3. single channel serial wireless multi-hop link rapid transmission method as claimed in claim 2 is characterized in that: former and later two sending nodes adopt 3 times of effective propagation paths, transmit continuously.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011103855775A CN102611523A (en) | 2011-11-28 | 2011-11-28 | System and method for single-channel serial wireless multi-hop link rapid transmission |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011103855775A CN102611523A (en) | 2011-11-28 | 2011-11-28 | System and method for single-channel serial wireless multi-hop link rapid transmission |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102611523A true CN102611523A (en) | 2012-07-25 |
Family
ID=46528701
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2011103855775A Pending CN102611523A (en) | 2011-11-28 | 2011-11-28 | System and method for single-channel serial wireless multi-hop link rapid transmission |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102611523A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104618483A (en) * | 2015-02-03 | 2015-05-13 | 合肥工业大学 | Method for sending data in vehicle ad hoc networks |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101801057A (en) * | 2010-02-10 | 2010-08-11 | 东南大学 | Inter-cluster quick communication method for wireless sensor network |
-
2011
- 2011-11-28 CN CN2011103855775A patent/CN102611523A/en active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101801057A (en) * | 2010-02-10 | 2010-08-11 | 东南大学 | Inter-cluster quick communication method for wireless sensor network |
Non-Patent Citations (2)
| Title |
|---|
| 严军荣: "无线Mesh网络信道资源分配关键技术研究", 《万方数据知识服务平台 南京邮电大学博士研究生学位论文》, 22 December 2010 (2010-12-22) * |
| 严军荣等: "基于链路干扰模型的802.11s信道分配策略", 《南京邮电大学学报（自然科学版）》, vol. 29, no. 1, 28 February 2009 (2009-02-28), pages 1 - 5 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104618483A (en) * | 2015-02-03 | 2015-05-13 | 合肥工业大学 | Method for sending data in vehicle ad hoc networks |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Zhu et al. | Exploring Link Correlation for Efficient Flooding in Wireless Sensor Networks. | |
| Lou et al. | Toward broadcast reliability in mobile ad hoc networks with double coverage | |
| US10193661B2 (en) | Communication device, non-transitory computer readable medium and wireless communication system | |
| Ahn et al. | Multipoint relay selection for robust broadcast in ad hoc networks | |
| CN102340391B (en) | Segmented ARQ (automatic repeat request) automatic retransmission method | |
| Wang et al. | Coding opportunity aware backbone metrics for broadcast in wireless networks | |
| Wu et al. | Coded packets over lossy links: A redundancy-based mechanism for reliable and fast data collection in sensor networks | |
| JP5875696B2 (en) | Data distribution system, distribution device, terminal device, and data distribution method | |
| JP5353576B2 (en) | Wireless communication apparatus and wireless communication program | |
| CN107509226A (en) | A kind of route addressing method and device that there is selection to transmit | |
| Wu et al. | A broadcast path diversity mechanism for delay sensitive vanet safety applications | |
| JP2014003683A (en) | Packet relay system and radio node | |
| Saidi et al. | Opportunistic routing in wireless sensors networks | |
| CN102611523A (en) | System and method for single-channel serial wireless multi-hop link rapid transmission | |
| Le et al. | An interference-aware multi-path routing protocol for mobile ad hoc network | |
| Tran-Dang et al. | Efficient relay selection algorithm for cooperative routing in underwater acoustic sensor networks | |
| KR101293159B1 (en) | Broadcast packet transmission method and apparatus, and broadcast packet transmission and reception system in wireless ad hoc network | |
| He et al. | Metric‐Based Cooperative Routing in Multihop Ad Hoc Networks | |
| Wu et al. | An adaptive redundancy-based mechanism for fast and reliable data collection in WSNs | |
| Adarbah et al. | Impact of the noise level on the route discovery mechanism in noisy MANETs | |
| KR20140077778A (en) | Mathod for tracing packet transmission route in network | |
| Jain et al. | An implementation of Automatic Repeat reQuest (ARQ) mechanism in cooperative wireless networks using max-ratio relay selection | |
| Bhuiyan et al. | Reliable shortest paths in wireless sensor networks: Refocusing on link failure scenarios from applications | |
| Li et al. | Energy efficient reactive store-and-forward protocol for intermittently connected networks | |
| Arai et al. | Energy behavior in ad hoc network minimizing the number of hops and maintaining connectivity of mobile terminals which move from one to the others |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120725 |