CN106488502B - Method for improving network service quality suitable for wireless sensor network - Google Patents
Method for improving network service quality suitable for wireless sensor network Download PDFInfo
- Publication number
- CN106488502B CN106488502B CN201610863286.5A CN201610863286A CN106488502B CN 106488502 B CN106488502 B CN 106488502B CN 201610863286 A CN201610863286 A CN 201610863286A CN 106488502 B CN106488502 B CN 106488502B
- Authority
- CN
- China
- Prior art keywords
- node
- service quality
- node set
- data packet
- candidate
- 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
- 238000000034 method Methods 0.000 title claims abstract description 18
- 230000005540 biological transmission Effects 0.000 claims abstract description 17
- 230000008447 perception Effects 0.000 claims description 6
- 238000012163 sequencing technique Methods 0.000 claims description 2
- 230000000694 effects Effects 0.000 abstract description 4
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/04—Error control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Radio Relay Systems (AREA)
Abstract
The invention provides a method for improving network service quality suitable for a wireless sensor network, which comprises the following steps: calculating a single-hop quality of service parameter; sorting the nodes in the candidate node set; judging whether the single-hop service quality requirement is met; the judgment result meets the requirement, the frame is packaged and sent to a physical layer for transmission, the judgment result does not meet the requirement, and the transmission is carried out after the length of the code word is adjusted; the node receiving the data packet detects whether the candidate node set in the data packet header contains the address of the node itself, and if the node is contained in the candidate node set, the node opportunistically forwards the data packet according to the priority of the node set; and if the node set does not detect the address of the node set, automatically discarding the received data packet. The invention utilizes the state information of the network, adaptively allocates the forwarding opportunity and the anti-interference code word through the cross-layer cooperation of the algorithm, achieves the effect of balancing the data transmission delay and the symbol error rate, and integrally improves the service quality of the wireless sensor network.
Description
Technical Field
The invention relates to a wireless sensing network technology of smart home, in particular to a wireless sensing network technology for improving service quality.
Background
The wireless sensor network has the characteristics of network self-organization, dynamic change of network topology, multi-hop performance, limited node energy consumption and the like, the service quality of the wireless sensor network is mainly influenced by two mutually opposite factors of reliability and effectiveness, the reliability mainly refers to the error rate of information transmission in the network, and the effectiveness refers to the time delay of network transmission information or the throughput of the network. More network resources are required to be paid for ensuring the reliability of the system; to ensure the effectiveness of the system, the redundancy overhead of system resources needs to be reduced, so that the reliability of the system cannot be guaranteed. The traditional method for improving the network service quality mainly comprises the steps of optimizing the routing protocol of the network and optimizing anti-interference codes, wherein one aspect is optimized while the other aspect is greatly weakened. The invention provides the service quality by adopting the forward error correction algorithm of the self-adaptive opportunistic routing and the service quality perception, can give consideration to the effectiveness and the reliability of the system, and can achieve the effect of effectively improving the service quality in a cooperative mode although the optimization is not achieved on a certain aspect, thereby improving the service quality of the system on the whole.
Disclosure of Invention
The invention aims to provide a method for improving network service quality, which is suitable for a wireless sensor network and can adopt a forward error correction cooperation strategy of self-adaptive opportunistic routing and service quality perception to improve the service quality of the network.
In order to achieve the purpose, the invention adopts the following technical scheme: a method for improving network service quality suitable for a wireless sensor network comprises the following steps:
s1: when a sending node prepares to send a data packet, firstly initializing service quality requirement information and calculating a single-hop service quality parameter;
s2: requesting a service quality demand parameter, and sequencing the nodes in the candidate node set;
s3: calculating the service quality between the source node and each candidate node, and judging whether the single-hop service quality requirement is met;
s4: selecting according to the judgment result of the step S3, if the judgment result meets the requirement, directly entering the step S5, if the judgment result does not meet the requirement, adjusting according to the code word length of the channel coding, and then entering the step S5;
s5: the method comprises the steps that a forward error correction module for sensing the service quality encodes information according to the preset code word length without adjusting the code word length, and then the information is packaged into frames and sent to a physical layer for transmission;
s6: the node receiving the data packet detects whether the candidate node set in the data packet header contains the address of the node itself, and if the node is contained in the candidate node set, the node opportunistically forwards the data packet according to the priority of the node set; if the node set does not detect the address of the node set, the receiving node automatically discards the received data packet.
Preferably, in step S2, the qos requirement parameter information is requested to the qos-aware forward error correction module through a parameter interface to obtain historical status information of the network; and then, the nodes in the next hop candidate node set are sorted according to the state experience, and then are sent to a forward error correction module for service quality perception through a candidate set interface for coding.
Further, in step S2, an adaptive opportunistic routing algorithm is used to rank the nodes in the candidate node set.
Preferably, the forward error correction module for service quality awareness adjusts the length of the channel coding codeword according to the reliability analysis and the validity analysis in step S5.
Further, the reliability analysis is to calculate a symbol error rate of the sending node, and the effectiveness analysis is to calculate a packet loss rate of the sending node.
The invention has the beneficial effects that: the invention provides a method for improving network service quality, which is suitable for a wireless sensor network, based on a cross-layer cooperation idea; the method makes full use of the state information of the network, adaptively allocates the forwarding opportunity and the anti-interference code word through the cross-layer cooperation of the algorithm, achieves the effect of balancing the data transmission delay and the symbol error rate, and integrally improves the service quality of the wireless sensor network.
Drawings
FIG. 1 is a schematic flow diagram of the present invention.
Detailed Description
For a further understanding of the invention, reference will now be made to the preferred embodiments of the invention by way of example, and it is to be understood that the description is intended to further illustrate features and advantages of the invention, and not to limit the scope of the claims.
When a sending node sends a data packet for the first time, because the sending node has no sorting experience of previous candidate nodes, sorting is performed according to original link information, and the situation is not actually caused at the moment of sending useful data.
For a sending node, information of a next hop candidate node set is stored, and the candidate node set comprises four parameters: metric-a performance parameter of a link between the sending node and each next hop candidate node, which may be an error rate or a transmission delay; count-the number of times the candidate node entered the first 20%; a-opportunity weighting factor, which is an inverse function of count; address-address information of the node; when the wireless sensor network node is ready to send a data packet, information of the above four parameters is preferably initialized so that: count = 0; a = 1; the metric and the address are link information and address information acquired from the bottom layer; and calculates the single-hop quality of service parameters.
The sending node requests service quality demand information to a forward error correction module for service quality perception through a parameter interface so as to obtain historical state information of the network; the nodes in the forwarding node set are sequenced firstly, then the nodes are removed from the forwarding node set according to the priority sequence and inserted into the candidate node set, all the nodes in the candidate node set must be capable of communicating with each other, and the average single-hop delay at the source node needs to be minimized when the nodes are inserted each time, so that the purpose is to quickly approach and be smaller than the single-hop delay which can be tolerated by the service quality, and the service quality required by the service is achieved. When the average single-hop delay at the source node is less than or equal to the single-hop delay required by the service quality, other nodes left in the forwarding node set are sequentially and directly inserted into the tail end of the candidate node set, then the ordered candidate node set is placed at the head of the data packet, the data is transmitted to the next layer to be processed and sent, and in order to improve the transmission efficiency of the information, the address information of the single-hop neighbor node is stored in the candidate node set. And finally, the sending node needs to update the information of the next hop candidate node, the updating process is to automatically increase one by one for the count of the candidate node which enters the previous 20% of the current time and reduce one by the count of the candidate node which does not enter the previous 20%, and then the value of a is recalculated and stored to prepare for sending data next time.
Respectively calculating expected values of the service quality of the candidate nodes and the rest candidate nodes which are sequenced in the first 20 percent according to the pareto principle, then calculating a weighted average value, if the weighted average value is less than or equal to a single-hop service quality parameter, the length of a code word does not need to be adjusted, a forward error correction module encodes information according to the length of the previously set code word, then encapsulates the information into frames and sends the frames to a physical layer to wait for transmission; if not, the length of the code word of the channel coding needs to be adjusted.
The adjusting stage mainly comprises an analyzing stage and a code word adjusting stage. The analysis stage includes reliability analysis and validity analysis. The reliability analysis mainly calculates the symbol error rate of the sending node, and the effectiveness analysis mainly focuses on the packet loss rate.
Calculating the lower bound of channel coding according to the linear code minimum code distance lower bound theorem; in order to ensure effective transmission of data packets, the upper bound of channel coding is calculated by satisfying the transmission bandwidth that the expected effective transmission bandwidth is more than or equal to the service quality requirement at the sending node; then taking the length of the code word as a midpoint value of an upper bound and a lower bound; and finally, the forward error correction module adjusts the length of the channel coding code word through the given code word length, and then the data packet is packaged into a frame to be sent to a physical layer to wait for sending.
The sensor node receiving the data packet detects whether the candidate node set in the data packet header contains the address of the candidate node set, if the node is contained in the candidate node set, the data packet is forwarded opportunistically according to the priority of the node set, and if the node set does not detect the address of the node set, the receiving node automatically discards the received data packet.
For each candidate node, if the data packet is correctly received, the node sets a timer according to the priority of the node set and counts down, and the counter value of the candidate node with higher level is smaller, so that the node with high priority can forward the data packet first. When the timer of the candidate forwarding node is zero, it will reply with an acknowledgement message informing the sending node and other candidate nodes in the candidate node set to cancel their respective countdown timers. So that the forwarding node selected by the contention becomes a true next hop node. This process of determining the next hop node through the contention opportunity repeats until the destination node successfully receives the desired packet location.
If no candidate node sends an acknowledgement message informing the sending node that a candidate node has successfully received the packet and is ready to send, and if the sending node uses the TCP protocol, the sending node will retransmit the previously sent packet in the next sending cycle.
Through the technical scheme, the method for improving the network service quality is suitable for the wireless sensor network, the service quality is provided through cooperation based on the forward error correction algorithm of the adaptive opportunistic routing algorithm and the service quality perception, the state information of the network is fully utilized, the forwarding opportunity and the anti-interference code words are adaptively distributed through cross-layer cooperation of the algorithm, the effect of balancing data transmission delay and symbol error rate is achieved, and the service quality of the network is integrally improved.
The above description of the embodiments is only intended to facilitate the understanding of the method of the invention and its core idea. It should be noted that, for those skilled in the art, it is possible to make various improvements and modifications to the present invention without departing from the principle of the present invention, and those improvements and modifications also fall within the scope of the claims of the present invention.
Claims (5)
1. A method for improving network service quality suitable for a wireless sensor network is characterized by comprising the following steps:
s1: when a sending node prepares to send a data packet, firstly initializing service quality requirement information and calculating a single-hop service quality parameter;
s2: requesting a service quality demand parameter, and sequencing the nodes in the candidate node set;
s3: calculating the service quality between the source node and each candidate node, and judging whether the single-hop service quality requirement is met;
s4: selecting according to the judgment result of the step S3, if the judgment result meets the requirement, directly entering the step S5, if the judgment result does not meet the requirement, adjusting according to the code word length of the channel coding, and then entering the step S5;
s5: calculating the lower bound of channel coding according to the linear code minimum code distance lower bound theorem; in order to ensure effective transmission of data packets, the upper bound of channel coding is calculated by satisfying the transmission bandwidth that the expected effective transmission bandwidth is more than or equal to the service quality requirement at the sending node; then taking the length of the code word as a midpoint value of an upper bound and a lower bound; finally, the forward error correction module adjusts the length of the channel coding code word through the given code word length, and then the data packet is packaged into a frame and sent to a physical layer to wait for sending;
s6: the node receiving the data packet detects whether the candidate node set in the data packet header contains the address of the node itself, and if the node is contained in the candidate node set, the node opportunistically forwards the data packet according to the priority of the node set; and if the node set does not detect the address of the node set, the receiving node discards the received data packet.
2. The method for improving network service quality of the wireless sensor network according to claim 1, wherein: in step S2, requesting qos requirement parameter information from a qos-aware forward error correction module through a parameter interface to obtain historical state information of the network; and then, the nodes in the next hop candidate node set are sorted according to the state experience, and then are sent to a forward error correction module for service quality perception through a candidate set interface for coding.
3. The method for improving network service quality of the wireless sensor network according to claim 1, wherein: in step S2, a self-adaptive opportunistic routing algorithm is used to rank the nodes in the candidate node set.
4. The method for improving network service quality of the wireless sensor network according to claim 1, wherein: the forward error correction module for quality of service awareness adjusts the length of the channel-coded codeword according to the reliability analysis and the validity analysis in step S5.
5. The method for improving network service quality of the wireless sensor network according to claim 4, wherein: the reliability analysis is to calculate the symbol error rate of the sending node, and the effectiveness analysis is to calculate the packet loss rate of the sending node.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610863286.5A CN106488502B (en) | 2016-09-29 | 2016-09-29 | Method for improving network service quality suitable for wireless sensor network |
| CN201911105296.2A CN110996351B (en) | 2016-09-29 | 2016-09-29 | Method for improving network service quality |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610863286.5A CN106488502B (en) | 2016-09-29 | 2016-09-29 | Method for improving network service quality suitable for wireless sensor network |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911105296.2A Division CN110996351B (en) | 2016-09-29 | 2016-09-29 | Method for improving network service quality |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106488502A CN106488502A (en) | 2017-03-08 |
| CN106488502B true CN106488502B (en) | 2020-01-17 |
Family
ID=58269072
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610863286.5A Active CN106488502B (en) | 2016-09-29 | 2016-09-29 | Method for improving network service quality suitable for wireless sensor network |
| CN201911105296.2A Active CN110996351B (en) | 2016-09-29 | 2016-09-29 | Method for improving network service quality |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911105296.2A Active CN110996351B (en) | 2016-09-29 | 2016-09-29 | Method for improving network service quality |
Country Status (1)
| Country | Link |
|---|---|
| CN (2) | CN106488502B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111314954B (en) * | 2018-12-12 | 2024-07-16 | 华为技术有限公司 | Data transmission method and device |
| CN111478807B (en) * | 2020-04-02 | 2023-03-24 | 山东省计算中心（国家超级计算济南中心） | Construction method of minimum feedback node set of directed multilayer network |
| CN116708134B (en) * | 2023-07-12 | 2024-05-14 | 韩山师范学院 | Point-to-point network transmission system based on flow control |
| CN116781156B (en) * | 2023-08-24 | 2023-11-10 | 济南安迅科技有限公司 | Channel coding method for optical communication network |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101192900A (en) * | 2006-12-01 | 2008-06-04 | 武汉烽火网络有限责任公司 | Communication method and device for application forward error correction mechanism of carrier-class Ethernet |
| CN105007138A (en) * | 2015-06-05 | 2015-10-28 | 华南理工大学 | Opportunity data return method of underwater sensor network |
| CN105634671A (en) * | 2015-12-23 | 2016-06-01 | 中国人民解放军军械工程学院 | Communication method based on fountain codes and physical layer network coding |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7529222B2 (en) * | 2005-07-01 | 2009-05-05 | Nec Laboratories America, Inc. | Method and apparatus for medium access control for a decentralized network with adapted beamforming and power control |
| CN101146033B (en) * | 2007-10-31 | 2010-04-14 | 重庆邮电大学 | A method for improving radio Ad hoc performance based on layer-spanning collaborative mechanism |
| EP2227063B1 (en) * | 2009-03-04 | 2012-03-14 | Fujitsu Limited | Improvements to wireless sensor networks |
| CN102333344B (en) * | 2011-10-31 | 2012-11-21 | 常熟理工学院 | Adaptive error control method applied to wireless sensor network |
| CN104734808B (en) * | 2015-03-07 | 2018-05-29 | 浙江理工大学 | Worst time delay perceives cross-layer optimizing method in a kind of wireless sensor network |
| CN104735800B (en) * | 2015-03-07 | 2018-05-29 | 浙江理工大学 | Worst time delay perceives cross-layer optimizing method in a kind of heterogeneous wireless sensor network |
-
2016
- 2016-09-29 CN CN201610863286.5A patent/CN106488502B/en active Active
- 2016-09-29 CN CN201911105296.2A patent/CN110996351B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101192900A (en) * | 2006-12-01 | 2008-06-04 | 武汉烽火网络有限责任公司 | Communication method and device for application forward error correction mechanism of carrier-class Ethernet |
| CN105007138A (en) * | 2015-06-05 | 2015-10-28 | 华南理工大学 | Opportunity data return method of underwater sensor network |
| CN105634671A (en) * | 2015-12-23 | 2016-06-01 | 中国人民解放军军械工程学院 | Communication method based on fountain codes and physical layer network coding |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110996351B (en) | 2023-05-16 |
| CN110996351A (en) | 2020-04-10 |
| CN106488502A (en) | 2017-03-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA3010110C (en) | Method for managing in an adaptive and joint way the routing policy and the retransmission policy of a node in an underwater network, and means for its implementation | |
| CN106488502B (en) | Method for improving network service quality suitable for wireless sensor network | |
| US9553956B2 (en) | Self-adaptive network control transmission method and system based on TCP | |
| CN1197309C (en) | Method for forwarding in multihop networks | |
| CN102387559A (en) | Cross-layer route optimization method and device for wireless Mesh network | |
| CN107846706B (en) | Congestion-avoiding code-aware wireless mesh network multi-path routing method | |
| CN101951556A (en) | Wireless sensor network data distribution method based on network coding | |
| CN101860423A (en) | Method and device for retransmission of protocol packet transmission | |
| CN102244568B (en) | Wireless network congestion control method with attached-type cross-layer design | |
| KR102053333B1 (en) | A method and apparatus for improved performing network coding | |
| CN102664716B (en) | Wireless sensor network data collection method applied to real-time monitoring | |
| CN111385201A (en) | RPL routing method based on bidirectional father node decision | |
| CN110191053B (en) | Wireless ad hoc network multipath routing method based on cognitive learning | |
| CN106658223A (en) | Video uplink transmission method and video uplink transmission device in long-term evolution LTE network | |
| CN102111820A (en) | Method for realizing scheduling control of network encoding perceived by transmission control protocol in wireless network | |
| CN107196855B (en) | Fast convergence method of flooding type networking | |
| Guo et al. | Resource aware routing protocol in heterogeneous wireless machine-to-machine networks | |
| CN102438207B (en) | Real-time multicast method in wireless multi-hop network | |
| CN108135020A (en) | A kind of wireless sensor network opportunistic routing protocol design method based on network code | |
| CN112822720A (en) | Cross-layer congestion control method based on MAC (media Access control) layer link quality in unmanned aerial vehicle networking technology | |
| JP2012209905A (en) | Wireless communication device, method, and program | |
| CN104639568A (en) | Data transmission method based on UDP (user datagram protocol) | |
| CN107959956B (en) | WIA-PA network packet aggregation method based on wireless channel state | |
| Zhou et al. | An efficient adaptive MAC frame aggregation scheme in delay tolerant sensor networks | |
| Okamura et al. | Opportunistic routing for heterogeneous IoT networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: A method for improving network service quality applicable to wireless sensor networks Granted publication date: 20200117 Pledgee: Bank of Jiangsu Limited by Share Ltd. Hangzhou branch Pledgor: HANGZHOU HONYAR INTELLIGENCE TECHNOLOGY Co.,Ltd. Registration number: Y2024980026659 |
|
| PE01 | Entry into force of the registration of the contract for pledge of patent right |