CN101572662A - Energy-saving packet forwarding method based on position information in wireless sensor network - Google Patents

Energy-saving packet forwarding method based on position information in wireless sensor network Download PDF

Info

Publication number
CN101572662A
CN101572662A CNA200810105694XA CN200810105694A CN101572662A CN 101572662 A CN101572662 A CN 101572662A CN A200810105694X A CNA200810105694X A CN A200810105694XA CN 200810105694 A CN200810105694 A CN 200810105694A CN 101572662 A CN101572662 A CN 101572662A
Authority
CN
China
Prior art keywords
node
energy
network
wireless sensor
saving
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
CNA200810105694XA
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.)
BEIJING EXPAYMENT NETWORK TECHNOLOGY Co Ltd
Original Assignee
BEIJING EXPAYMENT NETWORK TECHNOLOGY Co Ltd
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 BEIJING EXPAYMENT NETWORK TECHNOLOGY Co Ltd filed Critical BEIJING EXPAYMENT NETWORK TECHNOLOGY Co Ltd
Priority to CNA200810105694XA priority Critical patent/CN101572662A/en
Publication of CN101572662A publication Critical patent/CN101572662A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

The invention belongs to the technical field of energy-saving routing in a wireless sensor network, and in particular relates to an energy-saving forwarding method based on position information in the wireless sensor network. The method defines a novel energy-saving measure, when a node forwards a packet to a sink, an optimal next hop node can be selected, and a node receiving the packet continues the action until the packet reaches a sink node. Thus, the aims of optimizing the energy utilization of nodes in a network and prolonging the service life of the network are achieved.

Description

The wireless sense network energy-saving packet forwarding method of position-based information
Technical field
The invention belongs to wireless sensor network route field.Be specifically related to a kind of in wireless sensor network the energy-conservation retransmission method of position-based information, to reach the target of optimizing node energy utilization in the network, prolonging wireless sensor network life.
Background technology
Wireless sensor network is made up of sensor node and information gathering node (sink), and sensor node is responsible for the collection and the transmission of heat transfer agent, and the sink node is responsible for gathering the data that sensor node is sent in the network.Usually the manager has only by the sink node and could manage other sensor node in the network.
Because node is difficult to reclaim after deployment in the wireless sensor network.Therefore, being difficult to node after deployment changes battery or it is charged once more.And node power exhausts, and just means node death, can't come into operation again.When dead node reached certain ratio in the network, network may be divided into disconnected zone.If there is not the sink node in the zone.This Local Area Network data of gathering just can't send out so, are equal to this all node death of zone.Therefore, the Routing Protocol that needs a kind of balancing energy of research to consume is avoided frequently using some node and is caused it dead fast.
Summary of the invention
The objective of the invention is to design a kind of location-based wireless transducer network energy saving retransmission method, it runs on network layer, finishes the grouping forwarded hop-by-hop of efficient energy-saving.
Technical scheme of the present invention is: each grouping is held node (promptly, the sensor node of holding grouping), when it when sink transmits grouping, according to neighbor information table (ID, the dump energy information that comprise each neighbour of oneself, and the link power information that arrives these neighbours), define and a kind ofly novel energy-conservationly estimate, thereby select wherein best next-hop node; The node of receiving grouping continues this behavior; Arrive the sink node up to grouping.
Method of the present invention is simple and be easy to realize.
Description of drawings
Fig. 1 node x selects to arrive the next-hop node schematic diagram of destination node t from neighbor node.In the legend, alternative next-hop node set is { u, v, w}.
Embodiment
Hold node for a grouping, note is x.X can be any one node in the sensing net, and it can be the node that produces grouping, also can be middle forward node.The hop neighbor of NSx representation node x.The dump energy information of Ex representation node x.Make POW that (x, y) representation node x is to the energy consumption of its unit data of neighbor node y transmission.Make L that (x y) represents link (x, y) the grouping success forward rate on.Make D (x, y) geometric distance between representation node x and the y.Make t represent the sink node.
Node x is transmitting in the process of grouping to information aggregation node t, selects the computational methods of next-hop node as follows.
Alternative how much S={u|D of the at first definite next-hop node of step 1:x (u, t)<D (x, t), u ∈ NSx}.
Step 2: if S ≠ Φ, node x selects can minimize the neighbours of following value as its next jumping so
POW ( x , u ) E u × 1 L ( x , u ) , ∀ u ∈ NSx .
Otherwise node x starts greedy stateless border route (GPSR) algorithm walking around the area, cavity (void) in face of the x node, up to running into one than the x node that there is not the area, cavity in nearer and its front apart from t, restarts this retransmission method.
Receive the node of the grouping that x sends, continue to carry out the packet-forwarding method identical, arrive information gathering node t up to grouping with x.
Fig. 1 has provided node x and how to have selected the next-hop node of arrival destination node t to gather schematic diagram from neighbor node.
It is few that said method requires node to possess information, calculates simply, can take into full account many-sided characteristics such as link power, residue energy of node, loss of link rate, can balance sensing net node energy utilization preferably under distributed environment.

Claims (2)

1, the wireless sense network energy-saving packet forwarding method of position-based information is characterized in that: when node is transmitted grouping to sink, define a kind of new energy-conservation estimate select next redirect to send out node, use the prolongation network lifecycle with this balancing network energy.
2, the energy-conservation retransmission method of position-based information according to claim 1, new energy-conservation geometric distance, the dump energy information of estimating according to each neighbour, link packet success forward rate, and the link power information calculations that arrives these neighbours.
CNA200810105694XA 2008-04-30 2008-04-30 Energy-saving packet forwarding method based on position information in wireless sensor network Pending CN101572662A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNA200810105694XA CN101572662A (en) 2008-04-30 2008-04-30 Energy-saving packet forwarding method based on position information in wireless sensor network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNA200810105694XA CN101572662A (en) 2008-04-30 2008-04-30 Energy-saving packet forwarding method based on position information in wireless sensor network

Publications (1)

Publication Number Publication Date
CN101572662A true CN101572662A (en) 2009-11-04

Family

ID=41231901

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA200810105694XA Pending CN101572662A (en) 2008-04-30 2008-04-30 Energy-saving packet forwarding method based on position information in wireless sensor network

Country Status (1)

Country Link
CN (1) CN101572662A (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101827404A (en) * 2010-04-09 2010-09-08 无锡泛联物联网科技股份有限公司 Multi-mobile sink access control method in wireless sensor network
CN101951657A (en) * 2010-09-14 2011-01-19 华为技术有限公司 Data routing method and sensor node
WO2011134287A1 (en) * 2010-04-29 2011-11-03 中兴通讯股份有限公司 Management method of notification message of internet of things and notification service capability apparatus
CN102244915A (en) * 2011-02-25 2011-11-16 上海大学 Method for improving geographical position routing protocol of wireless multimedia sensor network
CN102665252A (en) * 2012-06-05 2012-09-12 重庆大学 Routing void processing method for wireless sensing network geographical position
CN103067285A (en) * 2012-12-25 2013-04-24 北京银易通网络科技有限公司 Energy-saving and reliable multicast method based on relay clique in mobile ad-hoc network and sensor network
CN104703242A (en) * 2013-12-09 2015-06-10 中国科学院大学 Multipath coding-aware routing method of wireless network based on location information and ticket
CN106211257A (en) * 2016-07-08 2016-12-07 广州大学 A kind of energy acquisition routing algorithm for wireless sensor based on geographical position

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101827404A (en) * 2010-04-09 2010-09-08 无锡泛联物联网科技股份有限公司 Multi-mobile sink access control method in wireless sensor network
WO2011134287A1 (en) * 2010-04-29 2011-11-03 中兴通讯股份有限公司 Management method of notification message of internet of things and notification service capability apparatus
CN101951657A (en) * 2010-09-14 2011-01-19 华为技术有限公司 Data routing method and sensor node
CN101951657B (en) * 2010-09-14 2013-03-20 华为技术有限公司 Data routing method and sensor node
CN102244915A (en) * 2011-02-25 2011-11-16 上海大学 Method for improving geographical position routing protocol of wireless multimedia sensor network
CN102665252A (en) * 2012-06-05 2012-09-12 重庆大学 Routing void processing method for wireless sensing network geographical position
CN103067285A (en) * 2012-12-25 2013-04-24 北京银易通网络科技有限公司 Energy-saving and reliable multicast method based on relay clique in mobile ad-hoc network and sensor network
CN104703242A (en) * 2013-12-09 2015-06-10 中国科学院大学 Multipath coding-aware routing method of wireless network based on location information and ticket
CN104703242B (en) * 2013-12-09 2018-10-30 中国科学院大学 Cognitive radio networks method for routing is encoded based on the multipath of location information and bill
CN106211257A (en) * 2016-07-08 2016-12-07 广州大学 A kind of energy acquisition routing algorithm for wireless sensor based on geographical position
CN106211257B (en) * 2016-07-08 2019-11-12 广州大学 A kind of energy acquisition routing algorithm for wireless sensor based on geographical location

Similar Documents

Publication Publication Date Title
Mottaghi et al. Optimizing LEACH clustering algorithm with mobile sink and rendezvous nodes
CN101895956B (en) Data transmission method of multilayer distributed wireless sensor network
CN101572662A (en) Energy-saving packet forwarding method based on position information in wireless sensor network
CN104394566B (en) A kind of low power consumption adaptive clustering and multi-hop wireless sensor network topology control method based on fuzzy decision
Fathima et al. Ant colony optimization based routing in wireless sensor networks
CN101917335B (en) Route equalization method of multi-jump cooperative energy of body area network under condition of ensuring service quality
CN107211368A (en) Network, battery-operated node and the method for managing battery-operated node of node
EP1665658B1 (en) Hierarchical routing in ad-hoc networks
CN105072661A (en) Clustering multi-hop routing protocol of wireless sensor network
Singh et al. EE-AODV: Energy Efficient AODV routing protocol by Optimizing route selection process
CN104411000A (en) Method for selecting cluster head of hierarchical routing protocol in wireless sensor network
Kush et al. Energy efficient Routing for MANET
CN103986648A (en) Internet-of-Things route repairing method based on link stability and energy sensing
Daflapurkar et al. Tree based distributed clustering routing scheme for energy efficiency in wireless sensor networks
CN103067873A (en) Energy-saving multicast scheme for wireless sensor network (WSN) provided with rechargeable nodes and multiple sink nodes
Tewari et al. Optimized hybrid ant colony and greedy algorithm technique based load balancing for energy conservation in WSN
CN102781059A (en) Intelligent wireless sensor network routing method
Qiao et al. An underground mobile wireless sensor network routing protocol for coal mine environment
CN103002536A (en) Energy efficient wireless multi-hop network routing mechanism based on random walks
CN104320811A (en) Routing method for traffic distribution by using node information transmission capacity
Bhattacharjee et al. A dynamic energy efficient multi hop routing technique using energy aware clustering in wireless sensor network
Aye et al. A Modified Energy Constrained Protocol based on AOMDV for Mobile Ad-Hoc Networks
Wang et al. Energy efficient routing algorithm for wireless sensor networks supporting mobile sinks
Cao et al. ELT: Energy-level-based hybrid transmission in underwater sensor acoustic networks
Rahman et al. 4-N intelligent MANET routing algorithm

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20091104