CN103476085A - Routing method based on 6 LoWPAN - Google Patents

Routing method based on 6 LoWPAN Download PDF

Info

Publication number
CN103476085A
CN103476085A CN2013103997864A CN201310399786A CN103476085A CN 103476085 A CN103476085 A CN 103476085A CN 2013103997864 A CN2013103997864 A CN 2013103997864A CN 201310399786 A CN201310399786 A CN 201310399786A CN 103476085 A CN103476085 A CN 103476085A
Authority
CN
China
Prior art keywords
route
node
energy
transmission
routing
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
Application number
CN2013103997864A
Other languages
Chinese (zh)
Inventor
陈建军
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shaoxing University Yuanpei College
Original Assignee
Shaoxing University Yuanpei College
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shaoxing University Yuanpei College filed Critical Shaoxing University Yuanpei College
Priority to CN2013103997864A priority Critical patent/CN103476085A/en
Publication of CN103476085A publication Critical patent/CN103476085A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • 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

  • Mobile Radio Communication Systems (AREA)

Abstract

The invention discloses a routing method based on 6 LoWPAN, and belongs to the field of communication. Firstly, energy-efficient low-power-consumption transmission or high-reliability and high-throughput transmission is selected according to application scenes or data transmission requirements; if the energy-efficient low-power-consumption transmission is selected, when any routing node remaining energy in a wireless sensor network is larger than a threshold eta, MTPR is adopted, consumption of energy transmission is taken as a routing selection standard, and energy consumption of each transmission package is reduced to the largest degree; when any routing node remaining energy is smaller than the threshold eta, MMBCR is adopted, the node remaining energy is taken as a routing selection standard, fairness of energy consumption is guaranteed as much as possible, and the life span of the whole network is prolonged. When the high-reliability and high-throughput transmission is selected, an algorithm based on ETXs is adopted, and when the optimal path is selected, the sum of the ETXs of all links is minimum, and therefore retransmission times of a frame are reduced, namely, the throughput of the network is increased, and transmission reliability is improved.

Description

A kind of method for routing based on 6LoWPAN
Technical field
The present invention relates to a kind of method for routing based on 6LoWPAN, belong to the communications field.
Background technology
6LowPAN is IPv6 over IEEE 802.15.4, it is a kind of & WPAN Standards of the IP agreement being introduced to the low rate of cordless communication network, having wireless low-power consumption, self-organizing network, cheapness, the characteristics such as convenient, practical, is the important technology that is applied to thing network sensing layer, wireless sensor network.
Wireless sensor network (Wireless Sensor Network, WSN) be the wireless network formed in the mode of self-organizing and multi-hop by a large amount of static or mobile transducers, cover the information of perceived object in geographic area with perception collaboratively, collection, processing and transmission network, and finally these information are sent to the owner of network.In the wireless sensor network use procedure, lowered in field environment monitoring field particularly, due to the special circumstances of environmental condition, the operative sensor node is easy to because depleted of energy or natural environment unstable caused inefficacy; Also have some nodes in order to make up failure node, increase monitoring accuracy and add in network, the node number in sensor network just dynamically increases or reduces like this, thereby topology of networks is dynamically changed thereupon.Therefore wireless sensor network must have the characteristics such as low-power consumption, self-organizing route, and the selection of route also must be considered low-power consumption, diminish the conditions such as environment, node data transmission reliability, therefore selecting Energy Efficient Routing Protocol, is one of factor extended whole wireless sensor network life cycle emphasis consideration.
In addition, because the wireless channel communication quality depends on the interference of background noise, barrier, fading channel and other communication generations etc.Generally, link layer protocol, when having Frame to occur to lose, can be carried out retransmission operation usually.In conventional wireless network the jumping figure that generally adopts can not reflect the interference characteristic in multihop network, to QoS(Quality of Service) supporting dynamics is very weak, be not suitable for the wireless mesh network (WMN, Wireless Mesh Network) based on 6LoWPAN.WMN should adopt the route metric mechanism of supporting QoS, according to information such as wireless chaining status and high-rise demands, and comprehensive assessment link metric value, and form optimum route, effectively increase network availability bandwidth and capacity.
ETX is defined as the MAC layer of WMN network node and successfully pays the desired value of a required the number of transmissions of Frame on a wireless links.
In view of this, the inventor is studied this, develops specially a kind of method for routing based on 6LoWPAN, and this case produces thus.
Summary of the invention
The purpose of this invention is to provide a kind of field monitoring environment that is applicable to, there is the method for routing based on 6LoWPAN low in energy consumption, that reliability is high.
To achieve these goals, solution of the present invention is:
A kind of method for routing based on 6LoWPAN comprises step:
Step 101: require to be configured according to application scenarios or transfer of data: select Energy Efficient low-power consumption transmission or high reliability, high-throughput transmission;
Step 201: if select Energy Efficient low-power consumption transmission, when the routing node dump energy all is greater than threshold values η arbitrarily in wireless sensor network, adopt the minimum total transmitting energy routing algorithm of MTPR(); When arbitrary routing node dump energy is less than threshold values η, adopt MMBCR(minimax battery capacity routing algorithm);
Step 301: if select high reliability and high-throughput transmission, comprise the steps:
1. at first use broadcast transmission and receive the route exploration bag, calculating D fand D r, D wherein ffor sending data success rate, D rfor receiving the data success rate;
2. then according to formula ETX=1/ (D f* D r) calculate the link ETX value between neighbor node likely;
3. follow, by every the link ETX value addition on every paths, obtain the ETX value of every route, select to have the best route of the minimum conduct of ETX value;
4. when link-quality changes, recalculate the link ETX value of neighbor node likely, and calculate the ETX value of every route, select to have the best route of the minimum conduct of ETX value.
Threshold values η in above-mentioned steps 201 is arbitrary value in 1%-100%, and as preferably, threshold values η is generally 15%-25%.
MTPR described in above-mentioned steps 201 comprises the steps:
1. first according to distance and transmitted data amount, calculated, obtain the internodal energy of each single-hop in wireless sensor network and consume P (n j, n j+1);
2. then calculate the total energy consumption of possible every paths
Figure BDA00003774310500021
n wherein 0for source node, n dfor destination node, n jthe all nodes in route r;
3. finally select a minimum energy routing P k=min r ∈ Ap r, wherein A is all possible set of routes.
MMBCR described in above-mentioned steps 201 comprises the steps:
1. first travel through the dump energy C of all nodes in wireless sensor network route r rj, j is arbitrary node in route r;
2. then calculate that node of dump energy minimum in every route, the dump energy of this node is: C rm=min j ∈ Rc rj, the set of all nodes that R is route r;
3. then calculate the C of route likely rmmaximum, C km=max{C rm| r ∈ A}, wherein A is all possible set of routes, dump energy is C kmthe route k at node place be exactly life span the longest possible the route relatively of a node, then according to the fewer principle that chance is less, the route at the node place of dump energy maximum in the selection node chosen of node energy.
The above-mentioned method for routing based on 6LoWPAN, while being applied in the field monitoring environment, can arbitrarily adjust method for routing according to real needs, dump energy threshold values, wherein, the selection of MTPR and MMBCR is selected according to the η value automatically by program, adopt the MTPR algorithm, using the consumption of transmitting energy as the standard of Route Selection, at utmost save the energy consumption of each transmission package; Adopt the MMBCR algorithm, using the dump energy of node as the standard of Route Selection, guaranteed as much as possible the fairness that energy consumes, the life cycle that has extended whole wireless sensor network.QoS (high reliability and high-throughput) Route Selection requires option and installment according to concrete application scenarios or transfer of data, while selecting the QoS transmission, the algorithm of employing based on ETX is minimum in the summation of selecting the ETX of all links on optimal path, thereby reduce the frame number of retransmissions, increase the throughput of network, improved the reliability of transmission.
Below in conjunction with drawings and the specific embodiments, the present invention is described in further detail.
The accompanying drawing explanation
The method for routing flow chart that Fig. 1 is the present embodiment;
The node relationships topological diagram that Fig. 2 is the present embodiment.
Embodiment
As described in Fig. 1-2, a kind of method for routing based on 6LoWPAN, the place wireless sensor network has 4 sensing nodes, while being applied in the field monitoring environment, can arbitrarily adjust method for routing according to real needs, dump energy threshold values, comprises the steps:
Step 101: require to be configured according to application scenarios or transfer of data: select Energy Efficient low-power consumption transmission or high reliability, high-throughput transmission;
Step 201: if wireless sensor network need to maintain the long period, and the dump energy of whole network is when comparatively nervous, preferentially select Energy Efficient low-power consumption transmission, when any one dump energy all is greater than threshold values 20% in 4 nodes of wireless sensor network in the present embodiment, adopt the minimum total transmitting energy routing algorithm of MTPR(); When arbitrary routing node dump energy is less than threshold values 20%, adopt MMBCR(minimax battery capacity routing algorithm); The selection of MTPR and MMBCR is automatically selected according to the η value by program, adopts the MTPR algorithm, usings the consumption of transmitting energy as the standard of Route Selection, at utmost saves the energy consumption of each transmission package; Adopt the MMBCR algorithm, using the dump energy of node as the standard of Route Selection, guaranteed as much as possible the fairness that energy consumes, the life cycle that has extended whole wireless sensor network.
Threshold values η in above-mentioned steps 201 can, for arbitrary value in 1%-100%, specifically determine according to actual conditions.
In the present embodiment, take node 0 as source node, node 3 is example for destination node, and the MTPR described in above-mentioned steps 201 comprises the steps:
Step 202a: first according to distance and transmitted data amount, calculated, obtain the energy between each single-hop node 0-3 in wireless sensor network and consume P (n j, n j+1), node is clipped to the energy consumption of node 1,2,3 in 0 minute, and node is clipped to the energy consumption of node 2 and 3 in 1 minute, and node is clipped to the energy consumption of node 3 in 2 minutes;
Step 203a: the total energy consumption that then calculates possible every paths
Figure BDA00003774310500041
n wherein 0for source node, n 3for destination node, n jbe all nodes in route r, above-mentioned possible every paths is respectively 0 → 1 → 3,0 → 2 → 3,0 → 3,0 → 1 → 2 → 3,0 → 2 → 1 → 3;
Step 204a: finally select a minimum energy routing P k=min r ∈ Ap r, wherein A is all possible set of routes.
MMBCR described in above-mentioned steps 201 comprises the steps:
Step 202b: the dump energy C that first travels through all nodes 0,1,2 in wireless sensor network route r and 3 rj, j is arbitrary node in route r;
Step 203b: then calculate that node of dump energy minimum in every route, the dump energy of this node is: C rm=min j ∈ Rc rj, the set of all nodes that R is route r;
Step 204b: then calculate the C of route likely rmmaximum, C km=max{C rm| r ∈ A}, wherein A is all possible set of routes, dump energy is C kmthe route k at node place be exactly life span the longest possible the route relatively of a node, then according to the fewer principle that chance is less, the route at the node place of dump energy maximum in the selection node chosen of node energy.
Step 301: if at first wireless sensor network will guarantee the reliability of transmission, and dump energy is sufficient, preferentially selects high reliability and high-throughput transmission, specifically comprises the steps:
Step 302: at first with broadcast transmission and reception route exploration bag, calculate D fand D r, D wherein ffor sending data success rate, D rfor receiving the data success rate;
Step 303: then according to formula ETX=1/ (D f* D r) calculate the link ETX value between neighbor node likely, as shown in table 1;
Table 1: the link ETX value table between neighbor node
The neighbor node relation Df*Dr ETX
0-1 0.7 1.43
0-2 0.6 1.67
0-3 0.3 3.33
1-2 0.5 2.00
1-3 0.6 1.67
2-3 0.8 1.25
Step 304: then, by every the link ETX value addition on every paths, just obtained the ETX value of every route, as shown in table 2, select to have the best route of the minimum conduct of ETX value;
Table 2: the ETX value summation table of every route
Path The ETX summation
0-1-3 3.10
0-2-3 2.92
0-3 3.33
0-1-2-3 4.68
0-2-1-3 5.33
According to upper table, selecting 0-2-3 is best route.
Step 305: when link-quality changes, recalculate the link ETX value of neighbor node likely, and calculate the ETX value of every route, select to have the best route of the minimum conduct of ETX value.
QoS (high reliability and high-throughput) Route Selection requires option and installment according to concrete application scenarios or transfer of data, while selecting the QoS transmission, the algorithm of employing based on ETX is minimum in the summation of selecting the ETX of all links on optimal path, thereby reduce the frame number of retransmissions, increase the throughput of network, improved the reliability of transmission.
Above-described embodiment and graphic and non-limiting product form of the present invention and style, suitable variation or modification that any person of an ordinary skill in the technical field does it, all should be considered as not breaking away from patent category of the present invention.

Claims (4)

1. the method for routing based on 6LoWPAN is characterized in that: comprise step:
Step 101: require to be configured according to application scenarios or transfer of data: select Energy Efficient low-power consumption transmission or high reliability, high-throughput transmission;
Step 201: if select Energy Efficient low-power consumption transmission, when the routing node dump energy all is greater than threshold values η arbitrarily in wireless sensor network, adopt MTPR; When arbitrary routing node dump energy is less than threshold values η, adopt MMBCR, above-mentioned threshold values η is arbitrary value in 1%-100%;
Step 301: if select high reliability and high-throughput transmission, comprise the steps:
1. at first use broadcast transmission and receive the route exploration bag, calculating D fand D r, D wherein ffor sending data success rate, D rfor receiving the data success rate;
2. then according to formula ETX=1/ (D f* D r) calculate the link ETX value between neighbor node likely;
3. follow, by every the link ETX value addition on every paths, obtain the ETX value of every route, select to have the best route of the minimum conduct of ETX value;
4. when link-quality changes, recalculate the link ETX value of neighbor node likely, and calculate the ETX value of every route, select to have the best route of the minimum conduct of ETX value.
2. a kind of method for routing based on 6LoWPAN as claimed in claim 1, is characterized in that: described in above-mentioned steps 201
Threshold values η be 15%-25%.
3. a kind of method for routing based on 6LoWPAN as claimed in claim 1, is characterized in that the MTPR described in above-mentioned steps 201 comprises the steps:
1. first according to distance and transmitted data amount, calculated, obtain the internodal energy of each single-hop in wireless sensor network and consume P (n j, n j+1);
2. then calculate the total energy consumption of possible every paths
Figure FDA00003774310400011
n wherein 0for source node, n dfor destination node, n jthe all nodes in route r;
3. finally select a minimum energy routing P k=min r ∈ Ap r, wherein A is all possible set of routes.
4. a kind of method for routing based on 6LoWPAN as claimed in claim 1, is characterized in that the MMBCR described in above-mentioned steps two comprises the steps:
1. first travel through the dump energy C of all nodes in wireless sensor network route r rj, j is arbitrary node in route r;
2. then calculate that node of dump energy minimum in every route, the dump energy of this node is: C rm=min j ∈ Rc rj, the set of all nodes that R is route r;
3. then calculate the C of route likely rmmaximum, C km=max{C rm| r ∈ A}, wherein A is all possible set of routes, dump energy is C kmthe route k at node place be exactly life span the longest possible the route relatively of a node, then according to the fewer principle that chance is less, the route at the node place of dump energy maximum in the selection node chosen of node energy.
CN2013103997864A 2013-09-05 2013-09-05 Routing method based on 6 LoWPAN Pending CN103476085A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2013103997864A CN103476085A (en) 2013-09-05 2013-09-05 Routing method based on 6 LoWPAN

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2013103997864A CN103476085A (en) 2013-09-05 2013-09-05 Routing method based on 6 LoWPAN

Publications (1)

Publication Number Publication Date
CN103476085A true CN103476085A (en) 2013-12-25

Family

ID=49800745

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2013103997864A Pending CN103476085A (en) 2013-09-05 2013-09-05 Routing method based on 6 LoWPAN

Country Status (1)

Country Link
CN (1) CN103476085A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104270783A (en) * 2014-10-14 2015-01-07 北京源清慧虹信息科技有限公司 Multi-hop link quality estimation method and multi-base-station dynamic switching method in wireless network
CN105376153A (en) * 2015-09-14 2016-03-02 江西师范大学 Energy saving-oriented SACK path selection mechanism ecSACK
CN105764108A (en) * 2016-03-25 2016-07-13 重庆邮电大学 Energy-balanced weight hop-count routing method for industrial wireless network

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070101015A1 (en) * 2003-12-19 2007-05-03 Telefonaktiebolaget Lm Ericsson (Publ) Fast opportunistic distributed resource reallocation for established connections in a multihop network
CN102711211A (en) * 2012-05-30 2012-10-03 浙江工业大学 6LoWPAN-based energy-saving data transmitting method for wireless sensor network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070101015A1 (en) * 2003-12-19 2007-05-03 Telefonaktiebolaget Lm Ericsson (Publ) Fast opportunistic distributed resource reallocation for established connections in a multihop network
CN102711211A (en) * 2012-05-30 2012-10-03 浙江工业大学 6LoWPAN-based energy-saving data transmitting method for wireless sensor network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
GEORGIOS PARISSIDIS: "Routing Metrics for Wireless Mesh Networks", 《COMPUTER ENGINEERING AND NETWORKS LABORATORY》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104270783A (en) * 2014-10-14 2015-01-07 北京源清慧虹信息科技有限公司 Multi-hop link quality estimation method and multi-base-station dynamic switching method in wireless network
CN104270783B (en) * 2014-10-14 2018-01-12 北京源清慧虹信息科技有限公司 Multi-hop link quality estimation method and more base station dynamic switching methods in wireless network
CN105376153A (en) * 2015-09-14 2016-03-02 江西师范大学 Energy saving-oriented SACK path selection mechanism ecSACK
CN105764108A (en) * 2016-03-25 2016-07-13 重庆邮电大学 Energy-balanced weight hop-count routing method for industrial wireless network
CN105764108B (en) * 2016-03-25 2019-02-15 重庆邮电大学 A kind of weight hop count method for routing of the industry wireless network of balancing energy

Similar Documents

Publication Publication Date Title
Pompili et al. Distributed routing algorithms for underwater acoustic sensor networks
Mansourkiaie et al. Cooperative routing in wireless networks: A comprehensive survey
Pompili et al. A multimedia cross-layer protocol for underwater acoustic sensor networks
CN1886942B (en) Method and system for routing traffic in AD HOC networks
Coutinho et al. A novel opportunistic power controlled routing protocol for internet of underwater things
Zhai et al. Maximise lifetime of wireless sensor networks via a distributed cooperative routing algorithm
Zhao et al. A reliable and energy-efficient opportunistic routing protocol for dense lossy networks
Shimly et al. Experimental analysis of cross-layer optimization for distributed wireless body-to-body networks
Sharma et al. A fuzzy-based adaptive energy efficient load distribution scheme in ad-hoc networks
Sajid et al. SMIC: Sink mobility with incremental cooperative routing protocol for underwater wireless sensor networks
Kumar et al. Enhance the lifespan of underwater sensor network through energy efficient hybrid data communication scheme
KR102180320B1 (en) Method for efficient convergecast scheduling in multihop network
Xie et al. Age and energy tradeoff for short packet based two-hop decode-and-forward relaying networks
Bhat et al. Lifetime ratio improvement in relay nodes using CWSN for cooperative wireless sensor networks
Basak et al. Route selection for interference minimization to primary users in cognitive radio ad hoc networks: A cross layer approach
CN103476085A (en) Routing method based on 6 LoWPAN
Sharma et al. Adaptive Energy Efficient Load Distribution Using Fuzzy Approach.
Gupta et al. Optimizing physical layer energy consumption for reliable communication in multi-hop wireless sensor networks
Papadopoulos et al. Toward a packet duplication control for opportunistic routing in WSNs
Daabaj et al. Reliable routing scheme for indoor sensor networks
Coutinho et al. Stochastic modeling of opportunistic routing in multi-modal internet of underwater things
Engel et al. Relay selection methods for maximizing the lifetime of wireless sensor networks
Yousaf et al. Incremental relay-based co-cestat protocol for wireless body area networks
Al Hadhrami et al. Power-and node-type-aware routing algorithm for emergency-response wireless mesh networks
Coutinho et al. Pcon: a novel opportunistic routing protocol for duty-cycled Internet of underwater things

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20131225

RJ01 Rejection of invention patent application after publication