CLIAMS:I claim:-

1. Process and methodology for, energy efficient reliable data collection using mobile data collector nodes in Wireless Sensor Network for reducing the energy consumption of the nodes which are close to sink and improve the reliability of the network mainly comprises of the following steps:
a) among common sensor nodes, by using CHProtocol method cluster head will be elected randomly by considering two parameters energy and distance;
b) by using Disseminate Data method Common sensor nodes sense the event and transmit the data packet to respective cluster head;
c) cluster head will process the receive packet from common sensor node by using Process Data method;
d) when cluster head buffer size reaches to threshold value (80%) it announces the message for mobile data collector nodes in the network for collecting the data packets;
e) find DC method is used by cluster head (whose threshold value reaches to 80%) to select the closest MDCN among group of MDCN for collecting the data packets;
f) after selecting the MDCN, cluster head will now use Disseminate Data method for following purposes:
-Get the processed data
-Get the dest_id (MDCN_ID)
-Disseminate the data to the MDCN
g) MDCN Recv Msg method is used by selected MDCN for receiving the data packets from cluster head;
h) after receiving data packets from cluster head MDCN Send Msg method is used by MDCN for deliver the collected data packets to the sink in reliable way.

3. The algorithm as claimed in claim 1 executes on the hardware which comprises preferably MPS 430 ARM processor and Zigbee transmitter is Xeebee as IEEE 802.15.4.

4. In the invention as claimed in claim 1 for the purpose of mobile data collector node (MDCN) methods:
a) CHProtocol: is used for electing cluster head by considering two factors:
1. energy (node with maximum energy)
2. distance (minimum distance from all common nodes within cluster)

b) find DC: is used for finding closer mobile data collector node (MDCN) among all MDCN’s for collecting data packets from cluster head;
c) process Data: all data packets received from common nodes in cluster are processed here;
d) disseminate Data: this method used by common sensor node to transfer data packet to the respective cluster head and also used by cluster head for disseminate the data packets received from common sensor node to selected MDCN, it perform following process;
- Get the processed data
- Find the dest_id ( MDCN ID)
- Disseminate the data to the MDCN
e) MDCN Recv Msg: is used for collecting the data packets from cluster head.
f) MDCN Send Msg: is used for transmitting the collected data packet to the sink.

5. The mobile data collector node as claimed in claim 4 leads to minimize the energy consumption of nodes one hop away from sink and increase the reliability of the network where:
a. effective mobile data collector node model will be suggested to overcome the problem of energy consumption and packet loss due to congestion;
b. the solution will be proposed to reduce the energy consumption and to control packet loss at the one hop away nodes from the sink;
c. to minimize the energy consumption and to control the packet loss will the main aim of the proposed model;
d. the proposed model or design for mobile data collector node must be properly tested on the simulation;
e. the simulated results will be checked against the required results;
f. the performance measurement will be carried out on the simulated results.

6. In the invention as claimed in claim 5 the nodes which are one hop away from sink will be logically treated as cluster heads

7. In the invention as claimed 6, announcement by cluster head will be done by checking buffer threshold value i.e. if it reaches to 80% then cluster head announce the message in the network for MDCN and movement of MDCN for data collection will be on priority basis.
,TagSPECI:FORM 2

THE PATENT ACT 1970
(39 OF 1970)
AND
The patent rules, 2003

COMPLETE SPECIFICATION
(See section 10: rule 13)

1. TITLE OF INVENTION
Energy efficient reliable data collection using mobile data collector node in wireless sensor network

2 APPLICANTS

Sr. No Name Nationality Address
1 Mr. Vivek Deshpande Indian D-19, Chintamani Nagar, Bibewadi, pune-411037

3. PREAMBLE TO THE DESCRIPTION

COMPLETE

Following specification particularly describes the invention and the manner in which it is to be performed.

4. DESCRIPTION.

Technical field of invention:
Present invention relates to wireless sensor network and more particularly to method of construction and working of Energy efficient reliable data collection using mobile data collector node in wireless sensor network.

Prior art:
A multihop wireless network which includes a plurality of wireless nodes, each having a packet relay function, and in which adjacent wireless node relay a packet to each other is known art. Through sequential relay of packets between wireless nodes, each wireless node can transmit a packet to a wireless node that is out of radio arrival range of the node.
Sensor networks deliver myriad types of traffic, from simple periodic reports to un-predictable bursts of messages triggered by external events that are being sensed. Even under a known, periodic traffic pattern and a simple network topology, congestion occurs in wireless sensor networks because radio channels vary in time and concurrent data transmissions over different radio links interact with each other, causing channel quality to depend not just on noise but also on traffic densities. Poor and time-varying channel quality, asymmetric communication channels, and hidden terminals all make even well-regulated traffic hard to deliver. In addition, under traffic load, multi-hop wireless sensor networks tend to severely penalize packets that traverse a larger number of radio hops, leading to large degrees of unfairness.

In order to overcome the problem in many of the one conventional technique that is hop-by-hop flow control, in which nodes signal local congestion to each other via backpressure, reducing packet loss rates and preventing the wasteful transmissions of packets that are only destined to be dropped at the downstream node.
In one of the other conventional technique that is a source rate limiting scheme alleviates the serious unfairness toward sources that have to traverse a larger number of wire-less hops.
Another technique is a prioritized MAC layer that gives a backlogged node priority over non-backlogged nodes for access to the shared medium, thus avoiding buffer drops.

US Pat No. 5896412 describes a method of wireless communication among a plurality of stations in which each station communicates with all of the stations over a cycle time divided into a plurality of communication sectors during each of which one of the station transmits, including the step of changing the frequency of the transmission in accordance with the protocol, only at the end of a sector in which one of the stations transmits. Preferably, the frequency of transmission is reset to a given frequency in accordance with the protocol when none of the stations transmit over a predetermined period.

U.S patent application No. 20060029061 describes a packet communication network, in which packet switched transport is provided among intelligent nodes wherein the duty cycle of the intelligent nodes is minimized in order to maximixe power life using a synchronization algorithm that assures all nodes are able to propagate information through the network without undue use of transmission and reception power. Frequency hopping time-division multiple access supports packet communication between intelligent nodes via assigned directed links, each link assigned to a time-channel offset (cell) in a superframe, so that a link carrying a packet string between any two intelligent nodes is active only during its assigned time slot.

Each technique to an extent helps to overcome the problem, but there was a long felt need in the art to provide a methodology which can dramatically improves network efficiency, fairness, and channel loss rates.

These and other advantages will be more readily understood by referring to the following detailed description disclosed hereinafter with reference to the accompanying drawings and which are generally applicable to other Method and apparatus for Energy efficient reliable data collection using mobile data collector node in wireless sensor network to fulfill particular application illustrated hereinafter.

Object:
1. Primary object of the present invention is to reduce the energy consumption of the nodes which are near to sink in wireless sensor network by way of using mobile data collector nodes.
2. Further object of the present invention is to improve Packet delivery ratio.
3. Other object of the present invention is to improve reliability of the network.
4. Another object of the present invention is to improve the network lifetime.
5. Yet another object of the present invention is to minimize the delay in data dissemination.
Other objects, features and advantages will become apparent from detail description and appended claims to those skilled in art.

STATEMENT:
Accordingly following invention provide a methodology for strategy to reduce the energy consumption of the nodes which are one hop way from sink by using mobile data collector node in wireless sensor network mainly comprising of following steps.

A. Identification of the parameters or issues responsible for energy consumption and packet drop (data loss) at node which are one hop away from sink.
To identify the parameters or causes, which are mainly responsible for more energy consumption and data loss (packet drop) at nodes near to the sink. Due to these issues nodes which are close to the sink they consume more energy and packet are drop (data loss) and this leads to affect the reliability of wireless sensor network.
B. To implement best strategy for minimum energy consumption and to control packet loss (data loss).
After finding the issues for energy consumption and data loss at one hop away nodes from sink, the strategy must be carried to minimize the energy consumption and control the packet loss at nodes one hop away from sink. This mobile data collector node may lead to minimize the energy consumption of nodes one hop away from sink and increase the reliability of the network.
C. Designing step wise process for loss recovery model
Effective mobile data collector node model will be suggested to overcome the problem of energy consumption and packet loss due to congestion; the solution will be proposed to reduce the energy consumption and to control packet loss at the one hop away nodes from the sink. To minimize the energy consumption and to control the packet loss will the main aim of the proposed model.
D. Implement / simulate the above proposed model.
The proposed model or design for mobile data collector node must be properly tested on the simulation.
E. To have a performance measurement of the strategies proposed above
The simulated results will be checked against the required results. The performance measurement will be carried out on the simulated results.

These and other features and advantages will be more readily understood by referring to the following detailed illustrations for a novel Energy efficient reliable data collection using mobile data collector node in wireless sensor network disclosed hereinafter with reference to the accompanying drawings and which are generally applicable to other data collection units in wireless sensor network to fulfill particular application illustrated hereinafter.

BRIEF DESCRIPTION OF DRAWING:
The invention is described by way of example with reference to the following drawings.

FIG. 1 of sheet 1 provides an illustration of energy efficient reliable data collection using mobile data collector node (MDCN) model where
1 denotes sink
2 denote Mobile Data Collector Node (MDCN)
3 denote Cluster Head.
4 denotes Common Sensor Node

Detailed description:
Present invention is the process for energy efficient reliable data collection using mobile data collector (MDCN) in Wireless Sensor Network mainly comprising of following steps:
A. Identification of the parameters or issues responsible for energy consumption and packet drop (data loss) at node which are one hop away from sink.
To identify the parameters or causes, which are mainly responsible for more energy consumption and data loss (packet drop) at nodes near to the sink. Due to these issues nodes which are close to the sink they consume more energy and packet are drop (data loss) and this leads to affect the reliability of wireless sensor network.
B. To implement best strategy for minimum energy consumption and to control packet loss (data loss).
After finding the issues for energy consumption and data loss at one hop away nodes from sink, the strategy must be carried to minimize the energy consumption and control the packet loss at nodes one hop away from sink. This mobile data collector node may lead to minimize the energy consumption of nodes one hop away from sink and increase the reliability of the network.
C. Designing step wise process for Mobile data collector node model
Effective mobile data collector node model will be suggested to overcome the problem of energy consumption and packet loss due to congestion; the solution will be proposed to reduce the energy consumption and to control packet loss at the one hop away nodes from the sink. To minimize the energy consumption and to control the packet loss will the main aim of the proposed model.
D. Implement / simulate the above proposed model.
The proposed model or design for mobile data collector node must be properly tested on the simulation.

E. To have a performance measurement of the strategies proposed above
The simulated results will be checked against the required results. The performance measurement will be carried out on the simulated results.
The nodes which are one hop away from the sink will be logically treated as cluster heads.

The Mobile Data Collector Node (MDCN) model for energy efficient reliable data collection is proposed and discuss below.
1. Among all common sensor nodes cluster head will be elected randomly by election Algorithm (Node with highest energy).
2. Common sensor nodes sense the event and transmit the data packet towards their cluster head.
3. When cluster head buffer size reaches to threshold value (80%) it announces the message for mobile data collector nodes in the network for collecting the data packets.
4. Data collector node movement will be on FCFS priority basis (announcement of cluster head )
5. Among all mobile data collector nodes the MDCN which is closer to the cluster head will move for data collection by calculating the shortest distance and collect all the data packets from cluster head.
6. After that MDCN will deliver the collected data packets to the sink.

Important Mobile Data Collector Node model (MDCN) Methods
a. CH Protocol: is used for electing cluster head by considering two factors.
1. Energy (node with maximum energy )
2. Distance (minimum distance from all common nodes within cluster)
b. Find DC: is used for finding closer mobile data collector node (MDCN) among all MDCN’s for collecting data packets from cluster head.
c. Process Data: All data packets received from common nodes in cluster are process here.
d. Disseminate Data: This method used by common sensor node to transfer data packet to the respective cluster head and also used by cluster head for disseminate the data packets received from common sensor node to selected MDCN, it perform following process.
- Get the processed data
- Find the dest_id ( MDCN ID)
- Disseminate the data to the MDCN
e. MDCN Recv Msg: is used for collecting the data packets from cluster head.
f. MDCN Send Msg: is used for transmitting the collected data packet to the sink.

Algorithm
Among common sensor nodes, by using CH Protocol method cluster head will be elected randomly by considering two parameters energy and distance.
By using Disseminate Data method Common sensor nodes sense the event and transmit the data packet to respective cluster head.
Cluster head will process the receive packet from common sensor node by using Process Data method
When cluster head buffer size reaches to threshold value (80%) it announces the message for mobile data collector nodes in the network for collecting the data packets.
Find DC method is used by cluster head (whose threshold value reaches to 80%) to select the closest MDCN among group of MDCN for collecting the data packets.
After selecting the MDCN, cluster head will now use Disseminate Data method for following purposes.
-Get the processed data
-Get the dest_id (MDCN_ID)
-Disseminate the data to the MDCN

MDCN Recv Msg method is used by selected MDCN for receiving the data packets from cluster head.
After receiving data packets from cluster head MDCN Send Msg method is used by MDCN for deliver the collected data packets to the sink in reliable way.
Above algorithm executes on the hardware which comprises of MSP 430 ARM processor and Zigbee transmitter is Xeebee as IEEE 802.15.4.

Method of working:
For the purpose of better understanding an illustration is hereafter provided of the working of the invention in different working conditions. But the illustrations shall
not be construed as a limiting factor for the process and applicability as it can easily understood by the person skilled in the art that even further modifications and applications of the inventions are possible by making relevant modifications, amendments and alterations in the design without deferring from the basic conscience of the invention.

Congestion Detection:
This will be done by checking the buffer occupancy. If occupancy is greater than threshold, then it is said to be congestion is happen.

MDCN methods:

CHProtocol: is used for electing cluster head by considering two factors.
a. Energy (node with maximum energy )
b. Distance (minimum distance from all common nodes within cluster)
Find DC: is used for finding closer mobile data collector node (MDCN) among all MDCN’s for collecting data packets from cluster head.

Process Data: All data packets received from common nodes in cluster are process here.

Disseminate Data: After processing the data packets
- Get the processed data
- Find the dest_id ( MDCN ID)
- Disseminate the data to the MDCN

MDCN Recv Msg: is used for collecting the data packets from cluster head.

MDCN Send Msg: is used for transmitting the collected data packet to the sink.

Additional advantages and modification will readily occur to those skilled in art. Therefore, the invention in its broader aspect is not limited to specific details and representative embodiments shown and described herein. Accordingly various modifications may be made without departing from the spirit or scope of the general invention concept as defined by the appended claims and their equivalents.

CLAIMS

I claim:-

1. Process and methodology for, energy efficient reliable data collection using mobile data collector nodes in Wireless Sensor Network for reducing the energy consumption of the nodes which are close to sink and improve the reliability of the network mainly comprises of the following steps:
a) among common sensor nodes, by using CHProtocol method cluster head will be elected randomly by considering two parameters energy and distance;
b) by using Disseminate Data method Common sensor nodes sense the event and transmit the data packet to respective cluster head;
c) cluster head will process the receive packet from common sensor node by using Process Data method;
d) when cluster head buffer size reaches to threshold value (80%) it announces the message for mobile data collector nodes in the network for collecting the data packets;
e) find DC method is used by cluster head (whose threshold value reaches to 80%) to select the closest MDCN among group of MDCN for collecting the data packets;
f) after selecting the MDCN, cluster head will now use Disseminate Data method for following purposes:
-Get the processed data
-Get the dest_id (MDCN_ID)
-Disseminate the data to the MDCN
g) MDCN Recv Msg method is used by selected MDCN for receiving the data packets from cluster head;
h) after receiving data packets from cluster head MDCN Send Msg method is used by MDCN for deliver the collected data packets to the sink in reliable way.

3. The algorithm as claimed in claim 1 executes on the hardware which comprises preferably MPS 430 ARM processor and Zigbee transmitter is Xeebee as IEEE 802.15.4.

4. In the invention as claimed in claim 1 for the purpose of mobile data collector node (MDCN) methods:
a) CHProtocol: is used for electing cluster head by considering two factors:
1. energy (node with maximum energy)
2. distance (minimum distance from all common nodes within cluster)

b) find DC: is used for finding closer mobile data collector node (MDCN) among all MDCN’s for collecting data packets from cluster head;
c) process Data: all data packets received from common nodes in cluster are processed here;
d) disseminate Data: this method used by common sensor node to transfer data packet to the respective cluster head and also used by cluster head for disseminate the data packets received from common sensor node to selected MDCN, it perform following process;
- Get the processed data
- Find the dest_id ( MDCN ID)
- Disseminate the data to the MDCN
e) MDCN Recv Msg: is used for collecting the data packets from cluster head.
f) MDCN Send Msg: is used for transmitting the collected data packet to the sink.

5. The mobile data collector node as claimed in claim 4 leads to minimize the energy consumption of nodes one hop away from sink and increase the reliability of the network where:
a. effective mobile data collector node model will be suggested to overcome the problem of energy consumption and packet loss due to congestion;
b. the solution will be proposed to reduce the energy consumption and to control packet loss at the one hop away nodes from the sink;
c. to minimize the energy consumption and to control the packet loss will the main aim of the proposed model;
d. the proposed model or design for mobile data collector node must be properly tested on the simulation;
e. the simulated results will be checked against the required results;
f. the performance measurement will be carried out on the simulated results.

6. In the invention as claimed in claim 5 the nodes which are one hop away from sink will be logically treated as cluster heads

7. In the invention as claimed 6, announcement by cluster head will be done by checking buffer threshold value i.e. if it reaches to 80% then cluster head announce the message in the network for MDCN and movement of MDCN for data collection will be on priority basis.

Mr. Vivek Deshpande sheet 1/1

Figure 1

ABSTRACT

In cluster based wireless sensor network common sensor nodes within the cluster sense the event periodically or continuous and transmit the data packets to the respective cluster head. Cluster heads will process the packets and transmit to the sink. As the cluster head act as intermediate node between common sensor nodes and sink so these nodes consumes more energy as compare to other nodes in network. So in this case these nodes are having more chances to dead early and due to that bottleneck problem occur in the network and this leads to affect the reliability of the network. With the help of proposed mobile data collector node (MDCN) model we can reduce the energy consumption of the nodes which are close to sink and also improve the reliability of the network. Following invention is described in detail with the help of figure 1 of sheet 1 showing an illustration of energy efficient reliable data collection using mobile data collector node (MDCN) model