Extending the Lifetime of Ad Hoc Wireless Networks
|
|
- Madlyn Malone
- 6 years ago
- Views:
Transcription
1 Extending the Lifetime of Ad Hoc Wireless Networks R.I. da Silva 1, J.C.B. Leite 2, and M.P. Fernandez 3 1 Fac. de Tecnologia e Ciências de Conselheiro Lafaiete, Univ. Prof. Antônio Carlos Conselheiro Lafaiete, MG, Brazil roneilidio@bol.com.br 2 Instituto de Computação, Universidade Federal Fluminense Niterói, RJ, Brazil julius@ic.uff.br 3 Lab. de Redes de Comunicação e Segurança, Universidade Estadual do Ceará Fortaleza, CE, Brazil marcial@larces.uece.br Abstract. This paper presents a new algorithm, Extra, for extending the lifetime of ad hoc wireless networks. Extra tries to conserve energy by identifying and switching off nodes that are momentarily redundant for message routing in the network. Extra is independent of the underlying routing protocol and uses exclusively information that is collected locally. Simulation studies conducted have shown promising results. 1 Introduction Ad hoc wireless networks are computer networks without a predefined topology, whose nodes can move and communicate through radio channels, and cooperate to allow message routing. Several routing protocols for ad hoc networks were proposed in the literature, e.g., DSR [2] and AODV [5]. There are many applications for those networks, like support to rescue teams in disaster areas. An important characteristic of the mobile devices in an ad hoc network is the energy consumption, because they usually depend on batteries. In that way, besides the traditional metrics to evaluate a protocol, like packet delay and drop rate, lifetime of the network is important. The nodes in an ad hoc network consume energy not only when they are transmitting or receiving messages, but also when they are ready to listen for any data (idle state). That happens because the electronics of the radio has to be energized to maintain the capacity of receiving messages. Several studies indicate that the power for transmission, reception and listening is, typically, in the order of 1.40W, 1.00W and 0.83W, respectively [1]. However, this study also shows that, if the radio is put in sleeping state, the consumption falls to 0.13W. Those values indicate that to have an effective decrease in energy consumption, the radio should be put in a sleeping state during certain periods of the operation of the network. This work was partially supported by Capes, CNPq and FAPERJ
2 In this work, an algorithm, Extra, is presented to deal with the problem of coordination of node transition to a sleeping state in ad hoc networks. This algorithm allows each node in the network to make decisions in an autonomous way, based only on local information. Additionally, it can work together with any ad hoc routing protocol. This paper is organized as follows. Section 2 presents some related work. A detailed description of the Extra algorithm follows in Section 3. Section 4 presents the evaluation scenario we set for our simulations, and Section 5 the simulation results. Finally, in Section 6 we draw our conclusions and make suggestions for further work. 2 Related Work The idea of shutting down the radio to conserve energy in ad hoc networks was already explored by other authors. In the BECA algorithm [8], the decision to put a node to sleep is taken based on local informations. If the node does not have a message to transmit or if it does not listen any message it goes to the sleeping state. After a certain period it wakes up and listen to messages. If no messages are heard, it goes back to sleep. In the AFECA algorithm [8], each node uses an estimation of the number of neighbor nodes to increase/decrease the time it will stay in the sleeping state. With a increase in node density, more energy can be saved. GAF [9] uses geographical position information (e.g., produced by a GPS) to support energy conservation. Like AFECA and BECA, GAF is independent of the underlying routing protocol. In this algorithm, the area where the network is active is divided in a virtual mesh, composed by fixed squares. The nodes in each square change between the sleeping and active states, but guaranteeing that one of them is active, in order to maintain the network connectivity. The choice of which node will be active is made in a distributed way. In CEC [7] the authors try to avoid the dependence that GAF has on location information (a GPS does not work inside buildings). Experiments accomplished by the authors demonstrate that CEC has a better performance than GAF for low mobility scenarios. 3 The Extra Algorithm Our energy saving procedure is based on putting nodes in the sleeping state. The main characteristics of this energy saving mechanism, that makes it different from other proposals, are the the moment a node decides going to sleep and the duration of sleeping state. Because the decision is taken in a distributed way, some nodes enter in the sleeping state for a known period, while others will stay active. In highly populated networks, there is a greater chance that few nodes stay active, maintaining network connectivity, while other nodes save energy. When the density decreases, some cautions are taken to reduce the disconnection probability.
3 3.1 Algorithm operation A node can be in one of three states: Active, Listening or Sleeping, as indicated in Figure 1. Each node starts operation sending a hello message, reporting to its neighbors that it is active. In this state a node has its radio on and will stay active for Ta seconds. If during this period it receives a message or a route response, the timer is restarted. After T a seconds without a message being received, the node runs the decision procedure that will determine, with probability P, whether it will go to sleep or it will stay active. Fig. 1. Node state transition in Extra If the decision is to stay active, another cycle of Ta seconds is started; otherwise, the node starts the energy saving procedure, sending to its neighbors a message informing that it will move to the Sleeping state. This allows each node to estimate its number of neighbors and how many are in the Active state. A node stays in the Sleeping state for Td seconds. After that, it changes to the Listening state. In this situation, the node listens to verify if either there is a message for him, or a broadcast message. If this is true, the node should go to the Active state. In case there are no messages during Te seconds, the node goes back to the Sleeping state. This cycle is repeated N times (see Figure 2) and then the decision procedure is again executed. At any moment, if an application running in a node needs to send a message, this node should become active. When an active node needs to route a message to a neighbor the transmission should be made only when this neighbor is in the Listening or Active states. If the neighbor is in the Sleeping state the transmission should be delayed until it changes state. In order to control the neighbors state, each node has a cache mechanism, updated when a message is received. A new neighbor is included in the cache when the node receives a route request or a hello message. The information on all neighboring nodes are always saved with a time stamp. If, after a time interval, no new message is received from a certain neighbor, its cache entry is considered obsolete.
4 Fig. 2. Example of temporal evolution 3.2 Obtaining Probability P A node starts an energy saving period with probability P, and this value can change during run time. This is done to adjust the energy saving mechanism to the network conditions. In our implementation, only information regarding the connectivity and energy levels are considered. Simply put, P should be high when the energy level is low and also when the number of neighbors is high. Based on this statement, some heuristics were developed. Heuristic 1 (h1): its characteristic is to try to preserve network connectivity, despite the energy level of the battery. Thus, a greater P is attributed to the nodes in high density areas. P is defined by the product of the number of neighbors by a factor K. However, to avoid that all the nodes in a very populated region go asleep at the same time, P is limited by a constant L: P(h1) = K neighbors number() if P(h1) > L then P(h1) = L end if where neighbors number() returns the amount of neighbors of a node. In our simulations K and L were set to 0.1 and 0.9, respectively. Heuristic 2 (h2): its characteristic is also to try to preserve network connectivity. In this case, P will be the relation of the active neighbors to the total number of neighbors. Heuristic 3 (h3): the main objective of this heuristics is to save energy when battery is at a low level, in spite of the connectivity: P(h3) = 1 current energy()/initial energy() where current energy() is returns the remaining energy of the battery and initial energy() returns its initial value. Heuristics 4 (h4): this heuristics is a combination of the heuristics 1 and 3. It tries to save energy balancing network connectivity and energy conservation at the node:
5 if (P(h1) ref) and (P(h3) ref) then P(h4) = max(p(h1),p(h3)) else if (P(h1) ref) and (P(h3) < ref) then P(h4) = P(h1) else if (P(h1) < ref) and (P(h3) ref) then P(h4) = P(h3) else if (P(h1) < ref)and(p(h3) < ref) then P(h4) = min(p(h1),p(h3)) end if where P(h1) and P(h3) are the values of P returned by the heuristics 1, and 3, respectively, and ref is an adjustable parameter, whose value in the simulations was set to 0.5. Heuristics 5 (h5): has a similar objective to heuristics 4. It is the combination of the heuristics 2 and 3. It tries to save energy when it is at a low level, yet trying to maintain network connectivity: if (P(h2) ref) and (P(h3) ref) then P(h5) = max(p(h2),p(h3)) else if (P(h2) ref) and (P(h3) < ref) then P(h5) = P(h2) else if (P(h2) < ref) and (P(h3) ref) then P(h5) = P(h3) else if (P(h2) < ref) and (P(h3) < ref) then P(h5) = min(p(h2),p(h3)) end if 4 Evaluation Scenario The Extra algorithm was evaluated through simulation. To assess its performance, it was compared to AODV, as the reference protocol, and to GAF running over AODV. To validate the simulation model, each metric was measured in 10 different scenarios, and the average value is presented with a 95% confidence interval. The simulator used in the tests was the Network Simulator - ns-2, version 2.26 [3]. To create the simulation scenario it was used the BonnMotion software, version 1.1 [4]. In all simulations the values attributed to N, Ta, Te and Td were, respectively, 15, 4s, 0.05s and 0.5s. The simulation scenario assumed 60 nodes, moving randomly (random way-point model) in a 1200m by 600m area. The nodes speeds were set to 0m/s (a static network used as reference), 1m/s (a person walking), and 10m/s (a vehicle in an urban environment). Also, four static nodes were placed near the edges of the referred area, two acting as source and two as sink of traffic. The reason for that was to evaluate the message delay and drop rates in a more coherent way, since intermediate nodes will serve exclusively for message routing.
6 The simulation time was 900 seconds, to permit a comparison with measures done for the GAF algorithm in [9]. In all scenarios, we used pause times of 0, 30, 60, 120, 300, 600 and 900 seconds. The radio range was set to 250m, and the propagation model was the two-ray-ground. For the traffic model we choose two sources and two sinks implemented in fixed nodes, with CBR traffic over UDP transport. The transmission rates were 1pkt/s, 10pkts/s and 20 pkts/s, producing an aggregate of 2, 20 and 40pkts/s, respectively. Message size was set to 512 bytes. The energy model chosen is based on the measures from [6] of the WaveLAN 2 Mb/s board, that is 1.6W for transmission, 1.2W for reception, 1.0W in idle mode and 0.025W in the sleeping state. To allow for a comparison, those values are the same used for GAF evaluation in [9]. As the energy consumption in the sleeping state is much smaller than in the other cases, and to simplify the algorithm implementation in ns-2, we considered that when a node is sleeping it is shutdown. This simplification was done for all algorithms. The initial energy attributed to each node was 500J, enough to maintain the network working for about 450s with the AODV protocol. In this case, since the energy consumption in the idle state is important, we could observe that almost all nodes will run out of energy by that time, independently of the traffic forwarded. Given the simulation time is set to 900s, we can thus observe the behavior of our energy saving mechanism. As it is not interesting to evaluate the network behavior when a source/sink shut down by lack of energy, we set an infinite energy level for those nodes, guaranteeing that they will always transmit during the simulation period. 5 Simulation Results The first experiment shows the extension of network lifetime obtained by Extra, when compared to GAF and AODV (see Figure 3). In this experiment it was assumed a pause time of 0s, maximum node speeds of 1m/s and a rate of 10 pkts/s was maintained for each data source. In this figure we can clearly see the benefit obtained by our algorithm. Given Extra has a probabilistic basis, we analysed the risk of network disconnection due to all surviving nodes deciding to sleep simultaneously. Figure 4 shows, for heuristics 4, the percentage of operative nodes, that is, nodes either active or listening, considering at any moment just the surviving nodes. In this experiment, pause time, transmission rate and node speed were equal to 0s, 1pkt/s and 1m/s, respectively. As it can be seen, roughly half of the surviving nodes are active or listening during the whole period. This shows that the probability of complete disconnection is negligible. Figures 5 and 6 show the effect of GAF and Extra on network lifetime, for several transmission rate and node speed values. These graphics present the percentage of surviving nodes at 900s. For lack of space, in all those cases the results are shown just for heuristics 4. In each figure, pause time is equal to 0s and, when not used as a control parameter, transmission rate and node speed
7 Fig. 3. Lifetime: AODV, GAF and Extra Fig. 4. Percentage of operative nodes were kept constant and equal to 1pkt/s and 1m/s, respectively. For the full range of transmission rates experimented, Extra overcomes GAF. In particular, Extra shows a far better performance for low rates (less than10pkts/s). For the class of applications we proposed Extra (i.e., low mobility, as in the case of rescue teams), our algorithm shows better performance and an almost steady behavior as speed is varied. We also studied the loss of packets (drop rate) using the same control parameters as in the previous experiment. In all three cases Extra and GAF produced close results, with a slight advantage for GAF. Fig. 5. Surviving nodes versus trans. rate Fig. 6. Surviving nodes versus speed 6 Conclusions and Future Works This work presents a new algorithm, Extra, for energy conservation in ad hoc wireless networks. As well as in several other algorithms, its objective is to
8 maximize the lifetime of the network, but yet trying to maintain the network connectivity. Its operation is controlled by a function that defines when the node should enter in a sleeping state. The sleeping time is constant, and the entrance in this state happens with a certain probability. This probability is calculated during execution time through an heuristic method. Five different heuristics were tested, all of them with very simple structure. As stated, all heuristics use only information obtained locally. As a proposal for a future works, solutions where the neighboring nodes exchange information about their current energy level and neighbors density could be explored. Obviously, this would cause an increase in the number of control messages, and implies in additional energy consumption. However, it is possible that this negative effect will not be enough to degrade the performance. Based on the simulation results, we believe that the selection of a small number of parameters and the choice of simple heuristics could produce an important impact on the extension of ad hoc networks lifetime, after all entia non sunt multiplicanda praeter necessitatem. References [1] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wireless Networks, 8(5): , [2] D.B. Johnson and D.A. Maltz. Dynamic source routing in ad hoc wireless networks. In T. Imielinski and H. Korth, editors, Mobile Computing, pages Kluwer Academic Publishers, January [3] ns-2. The network simulator - ns-2, [4] University of Bonn. Bonnmotion: A mobility scenario generation and analysis tool. [5] C.E. Perkins and E.M. Royer. Ad hoc on-demand distance vector routing. In IEEE Workshop on Mobile Computing Systems and Applications, pages , New Orleans, LA, USA, February [6] M. Stemm and R.H. Katz. Measuring and reducing energy consumption of network interfaces in hand-held devices. IEICE Transactions on Communications, E80- B: , [7] Y. Xu, S. Bien, Y. Mori, J. Heidemann, and D. Estrin. Topology control protocols to conserve energy in wireless ad hoc networks. Technical Report 6, Center for Embedded Networked Sensing, Los Angeles, USA, January [8] Y. Xu, J. Heidemann, and D. Estrin. Adaptive energy-conserving routing for multihop ad hoc networks. Technical Report 527, USC/ISI, Los Angeles, USA, October [9] Y. Xu, J. Heidemann, and D. Estrin. Geography-informed energy conservation for ad hoc routing. In ACM/IEEE Int. Conf. on Mobile Computing and Networking, pages 70 84, Rome, Italy, July 2001.
ROAL: A Randomly Ordered Activation and Layering Protocol for Ensuring K-Coverage in Wireless Sensor Networks
ROAL: A Randomly Ordered Activation and Layering Protocol for Ensuring K-Coverage in Wireless Sensor Networks Hogil Kim and Eun Jung Kim Department of Computer Science Texas A&M University College Station,
More informationSelective Backbone Construction for Topology Control in Ad Hoc Networks
Selective Backbone Construction for Topology Control in Ad Hoc Networks Haitao Liu and Rajiv Gupta Dept. of Computer Science The University of Arizona Tucson, Arizona 85721 Email: {haitaol,gupta}@cs.arizona.edu
More informationAODV-PA: AODV with Path Accumulation
-PA: with Path Accumulation Sumit Gwalani Elizabeth M. Belding-Royer Department of Computer Science University of California, Santa Barbara fsumitg, ebeldingg@cs.ucsb.edu Charles E. Perkins Communications
More informationImproving IEEE Power Saving Mechanism
1 Improving IEEE 82.11 Power Saving Mechanism Eun-Sun Jung 1 and Nitin H. Vaidya 2 1 Dept. of Computer Science, Texas A&M University, College Station, TX 77843, USA Email: esjung@cs.tamu.edu 2 Dept. of
More informationGeneric Energy-Efficient Geographic Routing for Ad-Hoc Wireless Networks
Generic Energy-Efficient Geographic Routing for Ad-Hoc Wireless Networks Chao-Lieh Chen 1, Jeng-Wei Lee 2, Cheng-Zh Lin 3, Yi-Tsung Chen 2, Jar-Shone Ker 3, and Yau-Hwang Kuo 2 1 Department of Electronic
More informationPower Aware Routing using Power Control in Ad Hoc Networks
Power Aware Routing using Power Control in Ad Hoc Networks Eun-Sun Jung and Nitin H. Vaidya Dept. of Computer Science, Texas A&M University, College Station, TX 77843, USA Email: esjung@cs.tamu.edu, Dept.
More informationA Reliable Route Selection Algorithm Using Global Positioning Systems in Mobile Ad-hoc Networks
A Reliable Route Selection Algorithm Using Global Positioning Systems in Mobile Ad-hoc Networks Won-Ik Kim Radio Performance Analysis Section Electronics & Telecommunications Research Institute 161 Kajong-dong,
More informationCHAPTER 5 MULTICAST GEOGRAPHY BASED ROUTING IN AD HOC NETWORKS
89 CHAPTER 5 MULTICAST GEOGRAPHY BASED ROUTING IN AD HOC NETWORKS 5.1 INTRODUCTION Efficient routing in MANET is a tough task due to their highly dynamic network topology, bandwidth controlled links and
More informationA NEW ENERGY LEVEL EFFICIENCY ISSUES IN MANET
A NEW ENERGY LEVEL EFFICIENCY ISSUES IN MANET K. ARULANANDAM 1 and Dr. B. PARTHASARATHY 2 1 Research scholar, Vinayaka Mission University, Salem, Tamilnadu 2 Dean, Mailam Engineering College, Tindivanam.
More informationSensor Deployment, Self- Organization, And Localization. Model of Sensor Nodes. Model of Sensor Nodes. WiSe
Sensor Deployment, Self- Organization, And Localization Material taken from Sensor Network Operations by Shashi Phoa, Thomas La Porta and Christopher Griffin, John Wiley, 2007 5/20/2008 WiSeLab@WMU; www.cs.wmich.edu/wise
More informationEnergy Consumption Speed-Based Routing for Mobile Ad Hoc Networks
Energy Consumption Speed-Based Routing for Mobile Ad Hoc Networks Lamia Romdhani and Christian Bonnet Eurécom Institute - Mobile Communications Department BP 9 - F 694 Sophia-Antipolis - Phone: + ()4.9..6.66
More informationPerformance of Ad-Hoc Network Routing Protocols in Different Network Sizes
Performance of Ad-Hoc Network Routing Protocols in Different Network Sizes Sudheer Kumar 1, Akhilesh Yadav 2 Department of Computer Science and Engineering Kanpur Institute of Technology, Kanpur sudheerkr21@gmail.co
More informationA PERFORMANCE EVALUATION OF YMAC A MEDIUM ACCESS PROTOCOL FOR WSN
A PERFORMANCE EVALUATION OF YMAC A MEDIUM ACCESS PROTOCOL FOR WSN Albeiro Cortés Cabezas and José de Jesús Salgado Patrón Department of Electronic Engineering, Surcolombiana University, Neiva, Colombia
More informationPERFORMANCE EVALUATION OF DSR USING A NOVEL APPROACH
PERFORMANCE EVALUATION OF DSR USING A NOVEL APPROACH 1. Prof.S.P. Setti 2. Narasimha Raju K 3. Naresh Kumar K CS&SE Dept., CS&SE Dept., CS&SE Dept., AU College of Engineering, AU College of Engineering,
More informationIMPACT OF MOBILITY SPEED ON PROACTIVE AND REACTIVE ROUTING PROTOCOLS IN MOBILE ADHOC NETWORKS
IMPACT OF MOBILITY SPEED ON PROACTIVE AND REACTIVE ROUTING PROTOCOLS IN MOBILE ADHOC NETWORKS E. Gnanamanoharan and R. Bensraj Department of Electrical Engineering, Annamalai University, Tamil Nadu, India
More informationPATM: Priority-based Adaptive Topology Management for Efficient Routing in Ad Hoc Networks
PATM: Priority-based Adaptive Topology Management for Efficient Routing in Ad Hoc Networks Haixia Tan, Weilin Zeng and Lichun Bao Donald Bren School of Information and Computer Sciences University of California,
More informationOn-demand Power Management for Ad Hoc Networks
On-demand Power Management for Ad Hoc Networks Rong Zheng, Robin Kravets Dept. of Department of Compute Science University of Illinois at Urbana-Champaign Urbana, IL 6181 E-mail: {zheng4,rhk}@cs.uiuc.edu
More informationStudy of Route Reconstruction Mechanism in DSDV Based Routing Protocols
Study of Route Reconstruction Mechanism in DSDV Based Routing Protocols Sharma Shelja, Kumar Suresh and Rathy R. K. Department of CSE, FET, MRIU, Faridabad, India Email: sharma.shelja@gmail.com, enthusk@yahoo.com,
More informationAn Energy Consumption Analytic Model for A Wireless Sensor MAC Protocol
An Energy Consumption Analytic Model for A Wireless Sensor MAC Protocol Hung-Wei Tseng, Shih-Hsien Yang, Po-Yu Chuang,Eric Hsiao-Kuang Wu, and Gen-Huey Chen Dept. of Computer Science and Information Engineering,
More information[Kamboj* et al., 5(9): September, 2016] ISSN: IC Value: 3.00 Impact Factor: 4.116
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY NOVEL REVIEW OF MANET ROUTING PROTOCOLS Nippun Kamboj*, Dr. Munishwar Rai Department of Computer Applications Maharishi Markandeshwar
More informationA Comparative Analysis of Energy Preservation Performance Metric for ERAODV, RAODV, AODV and DSDV Routing Protocols in MANET
A Comparative Analysis of Energy Preservation Performance Metric for ERAODV, RAODV, AODV and DSDV Routing Protocols in MANET Bhabani Sankar Gouda Department of Computer Science & Engineering National Institute
More informationVANS: Visual Ad hoc Network Simulator
VANS: Visual Ad hoc Network Simulator Masako Shinohara, Hideki Hayashi, Takahiro Hara, Akimitsu Kanzaki and Shojiro Nishio Graduate School of Information Science and Tech., Osaka University {sinohara.masako,
More informationA Graph-based Approach to Compute Multiple Paths in Mobile Ad Hoc Networks
A Graph-based Approach to Compute Multiple Paths in Mobile Ad Hoc Networks Gunyoung Koh, Duyoung Oh 1 and Heekyoung Woo 2 1 School of Electrical Engineering and Computer Science Seoul National University,
More informationENERGY EFFICIENT MULTIPATH ROUTING FOR MOBILE AD HOC NETWORKS
ENERGY EFFICIENT MULTIPATH ROUTING FOR MOBILE AD HOC NETWORKS May Cho Aye and Aye Moe Aung Faculty of Information and Communication Technology, University of Technology (Yatanarpon Cyber City), Pyin Oo
More informationGateway Discovery Approaches Implementation and Performance Analysis in the Integrated Mobile Ad Hoc Network (MANET)-Internet Scenario
Gateway Discovery Approaches Implementation and Performance Analysis in the Integrated Mobile Ad Hoc Network (MANET)-Internet Scenario K.Gautham 1, Nagajothi A 2 Student, Computer Science and Engineering,
More informationEnhancing the Performance of Mobile Ad Hoc Networks with the Aid of Internet Gateways 1
Enhancing the Performance of Mobile Ad Hoc Networks with the Aid of Internet Gateways 1 Shiv Mehra and Chansu Yu Department of Electrical and Computer Engineering Cleveland State University E-mail: {s.mehra,c.yu91}@csuohio.edu
More informationCOMPARATIVE ANALYSIS AND STUDY OF DIFFERENT QOS PARAMETERS OF WIRELESS AD-HOC NETWORK
COMPARATIVE ANALYSIS AND STUDY OF DIFFERENT QOS PARAMETERS OF WIRELESS AD-HOC NETWORK Nalin Gahlaut 1, Jaya sharma 2, Pankaj Kumar 3, Kaushal Kumar 4 1 Doctoral Candidate, Uttarakhand Technical University,
More informationGeographic Adaptive Fidelity and Geographic Energy Aware Routing in Ad Hoc Routing
309 Geographic Adaptive Fidelity and Geographic Energy Aware Routing in Ad Hoc Routing Sinchan Roychowdhury Instrumentation Control Engineering Calcutta Institute of Engineering & Management Kolkata, India
More informationEnhanced Power Saving Scheme for IEEE DCF Based Wireless Networks
Enhanced Power Saving Scheme for IEEE 802.11 DCF Based Wireless Networks Jong-Mu Choi, Young-Bae Ko, and Jai-Hoon Kim Graduate School of Information and Communication Ajou University, Republic of Korea
More informationA Study of Bellman-Ford, DSR and WRP Routing Protocols with Respect to Performance Parameters for Different Number of Nodes
A Study of Bellman-Ford, DSR and WRP Routing Protocols with Respect to Performance Parameters for Different Number of Nodes Ruchi Khandelwal 1 & Akhilesh Kosta 2 Department of Computer Science and Engineering
More informationSpan: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks
Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks AUTHORS: B. CHEN, K.JAMIESON, H. BALAKRISHNAN, R. MORRIS TARGET: A power saving technique 2 Multi-hop
More informationEvaluation of Power Aware Routing Protocols Mohammad Mahmud. Wireless Networks Professor: Dr. Lijun Qian
Evaluation of Power Aware Routing Protocols Mohammad Mahmud Wireless Networks Professor: Dr. Lijun Qian Power Aware Routing In a typical network, the route of a packet will be determined by calculating
More informationZonal Rumor Routing for. Wireless Sensor Networks
Tarun Banka Department of Electrical and Computer Engineering tarunb@engr.colostate.edu Zonal Rumor Routing for. Wireless Sensor Networks Gagan Tandon Department of Computer Science gagan@cs.colostate.edu
More informationPerformance Comparison of MANETs Routing Protocols for Dense and Sparse Topology
2012 International Conference on Information and Computer Networks (ICICN 2012) IPCSIT vol. 27 (2012) (2012) IACSIT Press, Singapore Performance Comparison of MANETs Routing Protocols for Dense and Sparse
More informationA Performance Comparison of Multicast Routing Protocols In Ad hoc Networks
A Performance Comparison of Multicast Routing Protocols In Ad hoc Networks Hasnaa MOUSTAFA and Houda LABIOD ENST - INFRES Department - 46 Rue Barrault 75634 Paris cedex 3 Paris - France Tel: +33 ().45.8.74.36
More informationPerformance Enhancement of AOMDV with Energy Efficient Routing Based On Random Way Point Mobility Model
Performance Enhancement of AOMDV with Energy Efficient Routing Based On Random Way Point Mobility Model Geetha.S, Dr.G.Geetharamani Asst.Prof, Department of MCA, BIT Campus Tiruchirappalli, Anna University,
More informationPerformance Evaluation of Route Failure Detection in Mobile Ad Hoc Networks
Performance Evaluation of Route Failure Detection in Mobile Ad Hoc Networks Dimitri Marandin 4. Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung" 27.-28. July 2004 www.ifn.et.tu-dresden.de/tk/
More informationRouting Protocols in MANETs
Chapter 4 Routing Protocols in MANETs 4.1 Introduction The main aim of any Ad Hoc network routing protocol is to meet the challenges of the dynamically changing topology and establish a correct and an
More informationClustering Based Topology Control Protocol for Data Delivery in Wireless Sensor Networks
Clustering Based Topology Control Protocol for Data Delivery in Wireless Sensor Networks 1 Konda.Hari Krishna Ph.D -Research Scholar- Dept. of Computer Science & Engineering, Lingaya s Vidyapeeth University,
More informationProbabilistic Mechanism to Avoid Broadcast Storm Problem in MANETS
, pp.479-486 http://dx.doi.org/1.14257/astl.217.147.67 Probabilistic Mechanism to Avoid Broadcast Storm Problem in MANETS G Parimala 1, B Suvarna 2, N Rajeswari 3 and Venkatesulu Dondeti 4 VFSTR University,
More informationAvailable online at ScienceDirect. Procedia Technology 17 (2014 )
Available online at www.sciencedirect.com ScienceDirect Procedia Technology 17 (2014 ) 231 238 Conference on Electronics, Telecommunications and Computers CETC 2013 Simulation study of MANET routing protocols
More informationComparison of proposed path selection protocols for IEEE s WLAN mesh networks
Comparison of proposed path selection protocols for IEEE 802.11s WLAN mesh networks Sana Ghannay, Sonia Mettali Gammar and Farouk Kamoun CRISTAL lab, National School of Computer Sciences, ENSI, 2010, Manouba
More informationPerformance evaluation of AODV, DSR and DSDV in mobile ad-hoc network using NS-2
Performance evaluation of AODV, DSR and DSDV in mobile ad-hoc network using NS-2 Fan-Shuo KONG, Bei-Bei CUI School of Software Engineering, Beijing University of Technology, Beijing, China e-mail: kongfanshuo0224@163.com,
More informationAnalysis of Network Traffic in Ad-Hoc Networks based on DSDV Protocol
Analysis of Network Traffic in Ad-Hoc Networks based on DSDV Protocol with Emphasis on Mobility and Communication Patterns Vahid Garousi Department of Systems and Computer Engineering Carleton University,
More informationRWPS: A Low Computation Routing Algorithm for Sensor Networks
RWPS: A Low Computation Routing Algorithm for Sensor Networks Pierpaolo Bergamo, Daniela Maniezzo, Gianluca Mazzini Engineering Dept., University of Ferrara, Italy Mario Gerla Computer Science Dept., UCLA,
More informationPerformance evaluation of reactive and proactive routing protocol in IEEE ad hoc network
Author manuscript, published in "ITCom 6 - next generation and sensor networks, Boston : United States (26)" DOI :.7/2.68625 Performance evaluation of reactive and proactive routing protocol in IEEE 82.
More informationROUTING ALGORITHMS Part 2: Data centric and hierarchical protocols
ROUTING ALGORITHMS Part 2: Data centric and hierarchical protocols 1 Negative Reinforcement Time out Explicitly degrade the path by re-sending interest with lower data rate. Source Gradient New Data Path
More informationEffect of Variable Bit Rate Traffic Models on the Energy Consumption in MANET Routing Protocols
Volume 1, Issue 3, October 2013 ISSN: 2320-9984 (Online) International Journal of Modern Engineering & Management Research Website: www.ijmemr.org Effect of Variable Bit Rate Traffic Models on the Energy
More informationMobility and Density Aware AODV Protocol Extension for Mobile Adhoc Networks-MADA-AODV
Journal of Computer Science 8 (1): 13-17, 2012 ISSN 1549-3636 2011 Science Publications Mobility and Density Aware AODV Protocol Extension for Mobile Adhoc Networks-MADA-AODV 1 S. Deepa and 2 G.M. Kadhar
More informationEvent Driven Routing Protocols For Wireless Sensor Networks
Event Driven Routing Protocols For Wireless Sensor Networks Sherif Moussa 1, Ghada Abdel Halim 2, Salah Abdel-Mageid 2 1 Faculty of Engineering, Canadian University Dubai, Dubai, UAE. 2 Faculty of Engineering,
More informationSimulation & Performance Analysis of Mobile Ad-Hoc Network Routing Protocol
Simulation & Performance Analysis of Mobile Ad-Hoc Network Routing Protocol V.S.Chaudhari 1, Prof.P.N.Matte 2, Prof. V.P.Bhope 3 Department of E&TC, Raisoni College of Engineering, Ahmednagar Abstract:-
More informationQUALITY OF SERVICE EVALUATION IN IEEE NETWORKS *Shivi Johri, **Mrs. Neelu Trivedi
QUALITY OF SERVICE EVALUATION IN IEEE 802.15.4 NETWORKS *Shivi Johri, **Mrs. Neelu Trivedi *M.Tech. (ECE) in Deptt. of ECE at CET,Moradabad, U.P., India **Assistant professor in Deptt. of ECE at CET, Moradabad,
More information3. Evaluation of Selected Tree and Mesh based Routing Protocols
33 3. Evaluation of Selected Tree and Mesh based Routing Protocols 3.1 Introduction Construction of best possible multicast trees and maintaining the group connections in sequence is challenging even in
More informationPerformance of Route Caching Strategies in Dynamic Source Routing
Performance of Route Caching Strategies in Dynamic Source Routing Mahesh K. Marina Samir R. Das Department of Electrical & Computer Engineering and Computer Science University of Cincinnati Cincinnati,
More informationEFFECT OF ROUTING PROTOCOLS OVER RENOVATED CONGESTION CONTROL MECHANISMS IN SINGLE-HOP WIRELESS
EFFECT OF ROUTING PROTOCOLS OVER RENOVATED CONGESTION CONTROL MECHANISMS IN SINGLE-HOP WIRELESS 1 TANMAYA SWAIN, 2 PRASANT KUMAR PATTNAIK School Of Computer Engineering, KIIT University, Bhubaneswar E-mail:
More informationPerformance Analysis and Enhancement of Routing Protocol in Manet
Vol.2, Issue.2, Mar-Apr 2012 pp-323-328 ISSN: 2249-6645 Performance Analysis and Enhancement of Routing Protocol in Manet Jaya Jacob*, V.Seethalakshmi** *II MECS, Sri Shakthi Institute of Engineering and
More informationEnergy Saving and Survival Routing Protocol for Mobile Ad Hoc Networks
Energy Saving and Survival Routing Protocol for Mobile Ad Hoc Networks Baisakh Department of Computer Science and Engineering, Jaypee University of Engineering and Technology, Guna, Madhya Pradesh, India
More informationAggregation Tree Construction in Sensor Networks
Aggregation Tree Construction in Sensor Networks Min Ding Xiuzhen Cheng Guoliang Xue Abstract Large-scale wireless sensor networks are expected to play an increasingly important role in future civilian
More informationDynamic Source Routing in ad hoc wireless networks
Dynamic Source Routing in ad hoc wireless networks David B. Johnson David A. Maltz Computer Science Department Carnegie Mellon University In Mobile Computing, vol. 353, chapter 5, T. Imielinski and H.
More informationCompetent Broadcasting in MANET
Competent Broadcasting in MANET 1 Ms. K. Vijayalakshmi, 2 Mrs.S.Jeyanthi 1 M.E., Lecturer, CSE Dept., PSNA College of Engg. And Tech., Dindigul, Tamilnadu,India. 2 M.E., Lecturer, CSE Dept., PSNA College
More informationEfficient Location Services Using Hierarchical Topology of Mobile Ad Hoc Networks
Journal of Software Engineering and Applications, 2012, 5, 14-20 http://dx.doi.org/10.4236/jsea.2012.51003 Published Online January 2012 (http://www.scirp.org/journal/jsea) Efficient Location Services
More informationExperiment and Evaluation of a Mobile Ad Hoc Network with AODV Routing Protocol
Experiment and Evaluation of a Mobile Ad Hoc Network with AODV Routing Protocol Kalyan Kalepu, Shiv Mehra and Chansu Yu, Department of Electrical and Computer Engineering Cleveland State University 2121
More informationA New Efficient and Energy-aware Clustering Algorithm for the OLSR Protocol
IJCSNS International Journal of Computer Science and Network Security, VOL.15 No.7, July 2015 85 A New Efficient and Energy-aware Clustering Algorithm for the OLSR Protocol Ahmed Loutfi and Mohammed Elkoutbi
More informationAshish Srivastava Information Technology, Rajkiya Engineering College, Azamgarh, India
Simulation based performance of AODV (Reactive) and DSDV (Proactive) routing protocol for MANET Ashish Srivastava Information Technology, Rajkiya Engineering College, Azamgarh, India Abstract Mobile Ad
More informationBehaviour of Routing Protocols of Mobile Adhoc Netwok with Increasing Number of Groups using Group Mobility Model
Behaviour of Routing Protocols of Mobile Adhoc Netwok with Increasing Number of Groups using Group Mobility Model Deepak Agrawal, Brajesh Patel Department of CSE Shri Ram Institute of Technology Jabalpur,
More informationAn Energy-Efficient Data-Dissemination Protocol in Wireless Sensor Networks
An Energy-Efficient Data-Dissemination Protocol in Wireless Sensor Networks Zehua Zhou Xiaojing Xiang State University of New York at Buffalo Buffalo, NY, USA {zzhou5, xxiang}@cse.buffalo.edu Xin Wang
More informationImproving Performance in Ad hoc Networks through Location based Multi Hop Forwarding
Improving Performance in Ad hoc Networks through Location based Multi Hop Forwarding v.vallinayagi research scholar, manonmanium university tirunelveli-11 Dr.G.M.Nasira Assistant professor dept of computer
More informationA Novel Rebroadcast Technique for Reducing Routing Overhead In Mobile Ad Hoc Networks
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661, p- ISSN: 2278-8727Volume 12, Issue 6 (Jul. - Aug. 2013), PP 01-09 A Novel Rebroadcast Technique for Reducing Routing Overhead In Mobile
More informationEtiquette protocol for Ultra Low Power Operation in Sensor Networks
Etiquette protocol for Ultra Low Power Operation in Sensor Networks Samir Goel and Tomasz Imielinski {gsamir, imielins}@cs.rutgers.edu DataMan Lab, Department of Computer Science Acknowledgement: Prof.
More informationA More Realistic Energy Dissipation Model for Sensor Nodes
A More Realistic Energy Dissipation Model for Sensor Nodes Raquel A.F. Mini 2, Antonio A.F. Loureiro, Badri Nath 3 Department of Computer Science Federal University of Minas Gerais Belo Horizonte, MG,
More informationEffects of Sensor Nodes Mobility on Routing Energy Consumption Level and Performance of Wireless Sensor Networks
Effects of Sensor Nodes Mobility on Routing Energy Consumption Level and Performance of Wireless Sensor Networks Mina Malekzadeh Golestan University Zohre Fereidooni Golestan University M.H. Shahrokh Abadi
More informationInformation Brokerage
Information Brokerage Sensing Networking Leonidas Guibas Stanford University Computation CS321 Information Brokerage Services in Dynamic Environments Information Brokerage Information providers (sources,
More informationJournal of Wireless Sensor Networks. Topology control in Heterogeneous Wireless Sensor Network
JWSN 216, 3, 1-18 Journal of Wireless Sensor Networks ISSN: 21-6417 www.wsn-journal.com Article Topology control in Heterogeneous Wireless Sensor Network Deepak Dandekar 1, *, Prashant Deshmukh 2 1 Electronics
More informationA new contention-based MAC protocol for geographic forwarding in ad hoc and sensor networks
A new contention-based MAC protocol for geographic forwarding in ad hoc and sensor networks Michele Zorzi UdR CNIT, Università di Ferrara via Saragat, 1 44100 Ferrara, Italy ph.: +39-0532-974840 fax: +39-0532-974870
More informationPerformance Evolution of Proactive and Reactive Routing Protocols in Mobile Ad Hoc Networks
Performance Evolution of Proactive and Reactive Routing Protocols in Mobile Ad Hoc Networks E.Gnanamanoharan 1 and R. Bensraj 2 Department of Electrical Engineering 1, 2 Annamalai University 1, 2 Email:
More informationCERIAS Tech Report A Simulation Study on Multi-Rate Mobile Ad Hoc Networks by G Ding, X Wu, B Bhar Center for Education and Research
CERIAS Tech Report 2004-115 A Simulation Study on Multi-Rate Mobile Ad Hoc Networks by G Ding, X Wu, B Bhar Center for Education and Research Information Assurance and Security Purdue University, West
More informationPerformance Evaluation of Various Routing Protocols in MANET
208 Performance Evaluation of Various Routing Protocols in MANET Jaya Jacob 1,V.Seethalakshmi 2 1 II MECS,Sri Shakthi Institute of Science and Technology, Coimbatore, India 2 Associate Professor-ECE, Sri
More informationBUSNet: Model and Usage of Regular Traffic Patterns in Mobile Ad Hoc Networks for Inter-Vehicular Communications
BUSNet: Model and Usage of Regular Traffic Patterns in Mobile Ad Hoc Networks for Inter-Vehicular Communications Kai-Juan Wong, Bu-Sung Lee, Boon-Chong Seet, Genping Liu, Lijuan Zhu School of Computer
More informationSelfish Scheduler for Packet Scheduling Based on Packet Weighted Energy Drain Rate in Manets
Journal of Computer Science, 9 (1): 37-42, 2013 ISSN 1549-3636 2013 Lakshmi and Radha, This open access article is distributed under a Creative Commons Attribution (CC-BY) 3.0 license doi:10.3844/jcssp.2013.37.42
More informationDISCOVERING OPTIMUM FORWARDER LIST IN MULTICAST WIRELESS SENSOR NETWORK
DISCOVERING OPTIMUM FORWARDER LIST IN MULTICAST WIRELESS SENSOR NETWORK G.Ratna kumar, Dr.M.Sailaja, Department(E.C.E), JNTU Kakinada,AP, India ratna_kumar43@yahoo.com, sailaja.hece@gmail.com ABSTRACT:
More informationSimulation Based Performance Analysis of Routing Protocols Using Random Waypoint Mobility Model in Mobile Ad Hoc Network
Global Journal of Computer Science and Technology Volume 11 Issue 1 Version 1.0 February 2011 Type: Double Blind Peer Reviewed International Research Journal Publisher: Global Journals Inc. (USA) Online
More informationResearch Article MFT-MAC: A Duty-Cycle MAC Protocol Using Multiframe Transmission for Wireless Sensor Networks
Distributed Sensor Networks Volume 2013, Article ID 858765, 6 pages http://dx.doi.org/10.1155/2013/858765 Research Article MFT-MAC: A Duty-Cycle MAC Protocol Using Multiframe Transmission for Wireless
More informationEfficient On-Demand Routing for Mobile Ad-Hoc Wireless Access Networks
Efficient On-Demand Routing for Mobile Ad-Hoc Wireless Access Networks Joo-Han Song, Vincent Wong and Victor Leung Department of Electrical and Computer Engineering The University of British Columbia 56
More informationA SURVEY OF ROUTING PROTOCOLS IN MOBILE AD HOC NETWORKS
Journal homepage: www.mjret.in ISSN:2348-6953 A SURVEY OF ROUTING PROTOCOLS IN MOBILE AD HOC NETWORKS Ms. Amruta Kodole 1, Prof. P. M. Agarkar 2 Computer Engineering Dr. D. Y. Patil School Of Engineering
More informationQoS Routing By Ad-Hoc on Demand Vector Routing Protocol for MANET
2011 International Conference on Information and Network Technology IPCSIT vol.4 (2011) (2011) IACSIT Press, Singapore QoS Routing By Ad-Hoc on Demand Vector Routing Protocol for MANET Ashwini V. Biradar
More informationShortcut Tree Routing using Neighbor Table in ZigBee Wireless Networks
Shortcut Tree Routing using Neighbor Table in ZigBee Wireless Networks Salmu K.P 1, Chinchu James 2 1,2 Department of Computer Science, IIET, Nellikuzhi Abstract- ZigBee is a worldwide standard for wireless
More informationOverhead Analysis of Reactive Shortest Single and Multi-path Routing Mechanism with Load Balance in MANET
www.ijcsi.org https://doi.org/10.20943/01201605.102107 102 Overhead Analysis of Reactive Shortest Single and Multi-path Routing Mechanism with Load Balance in MANET K.MARIYAPPAN 1, Dr.M.KARNAN 2 1 Assistant
More informationA Color-theory-based Energy Efficient Routing Algorithm for Wireless Sensor Networks
A Color-theory-based Energy Efficient Routing Algorithm for Wireless Sensor Networks Tai-Jung Chang Kuochen Wang 1 Yi-Ling Hsieh Department of Computer Science National Chiao Tung University Hsinchu Taiwan
More informationPerformance Evaluation of MANET through NS2 Simulation
International Journal of Electronic and Electrical Engineering. ISSN 0974-2174, Volume 7, Number 1 (2014), pp. 25-30 International Research Publication House http://www.irphouse.com Performance Evaluation
More informationAN ADAPTIVE ENERGY EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS
International Journal on Intelligent Electronic Systems, Vol.3, No.2, July 2009 7 Abstract AN ADAPTIVE ENERGY EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS Lakshmanan M., Noor Mohammed V. 1 E-mail
More informationQoS Based Evaluation of Multipath Routing Protocols in Manets
Advances in Networks 2017; 5(2): 47-53 http://www.sciencepublishinggroup.com/j/net doi: 10.11648/j.net.20170502.13 ISSN: 2326-9766 (Print); ISSN: 2326-9782 (Online) QoS Based Evaluation of Multipath Routing
More informationTo enhance Routing in ZigBee Wireless Networks
To enhance Routing in ZigBee Wireless Networks P.Chanthiya Assistant Professor Department of Computer Science & Engineering, Dr.Sivanthi Aditanar College of Engineering, Tiruchendur, India Abstract The
More informationComparing Delay Tolerant Network Routing Protocols for Optimizing L-Copies in Spray and Wait Routing for Minimum Delay
Conference on Advances in Communication and Control Systems 2013 (CAC2S 2013) Comparing Delay Tolerant Network Routing Protocols for Optimizing L-Copies in Spray and Wait Routing for Minimum Delay Anjula
More informationA Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols
A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols By Josh Broch, David A. Maltz, David B. Johnson, Yih- Chun Hu, Jorjeta Jetcheva Presentation by: Michael Molignano Jacob
More informationHierarchical Low Power Consumption Technique with Location Information for Sensor Networks
Hierarchical Low Power Consumption Technique with Location Information for Sensor Networks Susumu Matsumae Graduate School of Science and Engineering Saga University Saga 840-8502, Japan Fukuhito Ooshita
More informationPERFORMANCE ANALYSIS OF AODV ROUTING PROTOCOL IN MANETS
PERFORMANCE ANALYSIS OF AODV ROUTING PROTOCOL IN MANETS AMANDEEP University College of Engineering, Punjabi University Patiala, Punjab, India amandeep8848@gmail.com GURMEET KAUR University College of Engineering,
More informationAn Enhanced Cross-Layer Protocol for Energy Efficiency in Wireless Sensor Networks
2009 Third International Conference on Sensor Technologies and Applications An Enhanced Cross-Layer Protocol for Energy Efficiency in Wireless Sensor Networks Jaehyun Kim Dept. of Electrical & Electronic
More informationMeasure of Impact of Node Misbehavior in Ad Hoc Routing: A Comparative Approach
ISSN (Print): 1694 0814 10 Measure of Impact of Node Misbehavior in Ad Hoc Routing: A Comparative Approach Manoj Kumar Mishra 1, Binod Kumar Pattanayak 2, Alok Kumar Jagadev 3, Manojranjan Nayak 4 1 Dept.
More informationThe Effect of Physical Topology on Wireless Sensor Network Lifetime
1 JOURNAL OF NETWORKS, VOL., NO. 5, SEPTEMBER 7 The Effect of Physical Topology on Wireless Sensor Network Lifetime Debdhanit Yupho Planning Department Aeronautical Radio of Thailand Limited, Bangkok,
More informationA COMPARISON OF REACTIVE ROUTING PROTOCOLS DSR, AODV AND TORA IN MANET
ISSN: 2278 1323 All Rights Reserved 2016 IJARCET 296 A COMPARISON OF REACTIVE ROUTING PROTOCOLS DSR, AODV AND TORA IN MANET Dr. R. Shanmugavadivu 1, B. Chitra 2 1 Assistant Professor, Department of Computer
More information