خوارزهية التوجيه الهجينة لاتصاللات الماكنة مع ملكنة == Hybriid Routiing Allgoriithm for Machiine to Machiine Communiicatiion
Author name:
باسم جميل علي
Supervisor name:
سعد طالب حسون الجبوري
General topic:
Computer Science
Specific topic:
Computer Science
Degree:
Doctorate
University:
University of Babylon - College Of Science - Department Of Computer Science
Language:
English
University location:
Babylon
First pages:
28T767 - p.pdf
Abstract:
The wireless communication devices have witnessed rapid growth in the recent years. Such growth and its useful applications led to the appearance of new applications known as "machine - to - machine" (M2M) communications. M2M plays a big role in finding the best hopeful explanation to change the current and the future smart widespread requests. Most of the smart wireless devices may perform as servers, collection of data and/or delivering the data at real time to users in a certain collaborative fashion.M2M communication domain consists of a huge number of tiny nodes and gateway (or sink) that are suffer from suffer from resource constrains like power limitation, storage capacity, radio limitation, data processing, etc.. Thus, it is necessary to find methods to increase node's lifetime as long as possible and consequently the overall sensor network. M2M devices consume considerable amount of energy due to communication process comparing to other process. This process depends on message size and the distance between the sender and the recipient. Thus reducing the packet size and finding a low energy aware routing procedure is necessary to save nodes energy.This thesis adopted compressed sensing (CS) as a modern data compression technique, modified Gossip algorithm as a flat protocol and introduced hybrid Gossip based low energy adaptive clustering hierarchy (LEACH) protocols as a new hybrid routing algorithm. CS combined with LEACH protocol named LEACHCS and the results that are reported from LEACHCS showed that the communication process can be improved in term of the channel bandwidth (B.W) utilization, increasing network throughput and saving node's communication energy.Gossip data aggregation technique is a biologically inspired paradigm of contagion inspired from behavior of the disease infection process. Its procedure is based on the help of neighboring nodes and employs the randomization technique to form a chain of the intermediary nodes (route). The modification of Gossip based on the selection operation of the next node hop. This thesis introduced three versions of modifying Gossip : a) Modify Gossip named (DGossip), in which a chain of intermediary nodes can be formed according to the relative node's energy and relative nodes displacement to the sink instance of randomization technique in the original Gossip. b) The formation of intermediary nodes based on the relative energy of neighbor nodes and nearest node to the source node called EN_Gossip. c) A hybrid of EN_Gossip and EL_Gossip named ENL_Gossip is introduced as a new version. In ENL_Gossip, a chain of intermediary nodes is collected through alternating use of both EN_Gossip first then EL_Gossip starting from the source node till reached the sink.The results showed that the DGossip is significantly better than others in term of the average remaining energy of network and latency time (in terms of number of hops), while ENL_gossip outperforms the others in term of network's live time.A new hybrid algorithm is proposed which combined Gossip as a bio - inspired technique with LEACH as a hierarchical multi - hop routing algorithm called LEACHGossip algorithm. This algorithm uses LEACH for clustering configuration purpose, while Gossip applies for each CH (or normal node) that is away (do m) from the sink (or from its associated CH). The simulation results proved that it outperforms LEACH about more times in terms of congestion between CHs and BS, node still alive and energy saving. Thus, the above mentioned procedures can be considered as efficient communication protocols for M2M communication networks in term of energy saving.
