Filters








1,686 Hits in 9.2 sec

Dynamic Localized Broadcast Incremental Power Protocol and Lifetime in Wireless Ad Hoc and Sensor Networks [chapter]

Julien Champ, Anne-Elisabeth Baert, Vincent Boudet
2009 IFIP Advances in Information and Communication Technology  
This paper deals with the problem of broadcasting messages and lifetime in wireless ad-hoc and sensor networks.  ...  into account the specificities of wireless networks.  ...  Dynamic Localized Broadcast Incremental Power Protocol Principle We consider here a static wireless ad hoc or sensor network, where always the same node (the base station in a WSN) broadcasts a message  ... 
doi:10.1007/978-3-642-03841-9_26 fatcat:mvm7lqwplfgnxndndliicfabym

Evolutionary Local Search for the Minimum Energy Broadcast Problem [chapter]

Steffen Wolf, Peter Merz
2008 Lecture Notes in Computer Science  
The problem of finding the broadcast scheme with minimum power consumption in a wireless ad-hoc network is NP-hard.  ...  For these instances, the proposed algorithm was able to find optimal and near-optimal solutions and outperform previous heuristics.  ...  In wireless settings such a broadcast can be achieved by simply adjusting the transmission power of the source to reach all nodes in the ad-hoc network in one hop.  ... 
doi:10.1007/978-3-540-78604-7_6 fatcat:5za4s2x6e5ejbg2kzj2p35nwfu

Energy-efficient broadcast and multicast routing in multihopad hoc wirelessnetworks

Maggie Xiaoyan Cheng, Jianhua Sun, Manki Min, Yingshu Li, Weili Wu
2006 Wireless Communications and Mobile Computing  
This paper addresses the problem of broadcasting and multicasting in large scale multihop ad hoc wireless networks.  ...  We focus on the energy-efficient broadcast routing in stationary networks and consider the case where wireless nodes can dynamically control their transmission power for each broadcast session.  ...  For many wireless ad hoc networks, the wireless nodes are deployed in a batch mode where battery replacement or recharge is not possible.  ... 
doi:10.1002/wcm.381 fatcat:oblgz7uw6vhc5ir34s6iy5h2ua

Constructing minimum-energy broadcast trees in wireless ad hoc networks

Weifa Liang
2002 Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing - MobiHoc '02  
The technique adopted in this paper is to reduce the minimum-energy broadcast (multicast) tree problem on a wireless ad hoc network to an optimization problem on an auxiliary weighted graph, and solve  ...  One is the minimum-energy broadcast tree problem, which broadcasts a message from a source node to all the other nodes in the network such that the summation of transmission powers at all nodes is minimized  ...  The technique adopted in this paper is to reduce the minimum-energy broadcast (multicast) tree problem on a wireless ad hoc network to an optimization problem on an auxiliary weighted graph, and solve  ... 
doi:10.1145/513814.513815 fatcat:iljl2u5tgvfrzcjtsnlnx5o6fi

Constructing minimum-energy broadcast trees in wireless ad hoc networks

Weifa Liang
2002 Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing - MobiHoc '02  
The technique adopted in this paper is to reduce the minimum-energy broadcast (multicast) tree problem on a wireless ad hoc network to an optimization problem on an auxiliary weighted graph, and solve  ...  One is the minimum-energy broadcast tree problem, which broadcasts a message from a source node to all the other nodes in the network such that the summation of transmission powers at all nodes is minimized  ...  The technique adopted in this paper is to reduce the minimum-energy broadcast (multicast) tree problem on a wireless ad hoc network to an optimization problem on an auxiliary weighted graph, and solve  ... 
doi:10.1145/513800.513815 dblp:conf/mobihoc/Liang02 fatcat:4vfsok4wa5hitkebqrwrgnciii

Topology control of ad hoc wireless networks for energy efficiency

M.X. Cheng, M. Cardei, Jinhua Sun, Xiaochun Cheng, Lusheng WAng, Yingfeng Xu, Ding-Zhu Du
2004 IEEE transactions on computers  
In this paper, we consider the approximated solutions for the MENC problem in ad hoc wireless networks.  ...  In ad hoc wireless networks, to compute the transmission power of each wireless node such that the resulting network is connected and the total energy consumption is minimized is defined as a Minimum Energy  ...  ACKNOWLEDGMENTS The authors thank the reviewers for their careful reviews and constructive suggestions.  ... 
doi:10.1109/tc.2004.121 fatcat:alhnpxa7svbjpeizk2m35o7lki

A Two-Phase Constructive Heuristic for Minimum Energy Broadcasting in Wireless Ad Hoc Networks

Nastaran Rahmani, Kaveh Sheibani
2010 International Journal of Computer Network and Information Security  
Wireless ad hoc networks are usually composed of autonomous nodes, which are powered by batteries only.  ...  This paper describes two polynomialtime heuristics for the energy-efficient broadcasting in static ad hoc wireless networks.  ...  RELATED WORK There has been a growing interest in the development of energy-efficient broadcast trees for wireless ad hoc networks.  ... 
doi:10.5815/ijcnis.2010.01.05 fatcat:n74mxld2eneslglekdnyr7tbtm

Optimal topology control for balanced energy consumption in wireless networks

Yingshu Li, Xiaoyan Cheng, Weili Wu
2005 Journal of Parallel and Distributed Computing  
In this paper, we prove that minimum weight incremental arborescence (MWIA) is the optimal solution for minimizing the maximum transmission power among a set of wireless nodes.  ...  Hosts in wireless networks are usually powered by batteries, thus the lifetime of a network depends on the battery life of each individual host.  ...  Related work The topology control problem concerns about the construction of the graph topology of a wireless ad hoc network to achieve certain properties by varying the transmission power at each node  ... 
doi:10.1016/j.jpdc.2004.09.014 fatcat:ygoaa4cakjccxpt64ccoht3rse

A Decentralized Approach to Minimum-Energy Broadcasting in Static Ad Hoc Networks [chapter]

Chris Miller, Christian Poellabauer
2009 Lecture Notes in Computer Science  
Due to the limited resources of most wireless ad hoc and sensor networks, minimizing the cost of broadcasts is of utmost importance. This has led to work in the minimum energy broadcasting problem.  ...  Many of these solutions are based on a centralized protocol, where a node has global topology knowledge of the network. However, this information is typically not available in ad hoc applications.  ...  INTRODUCTION Wireless sensor networks and ad hoc networks are a collection of small wireless devices, typically battery powered, that may be static or mobile, and may configure in an ad hoc fashion.  ... 
doi:10.1007/978-3-642-04383-3_22 fatcat:6xped5n4djhmzhkrck7ntd6s44

The Path-Based Minimum Power Broadcast Problem in Static Wireless Networks

Frank Lin, Yean-fu Wen, Lin-chih Fu, Shu-ping Lin
2005 TENCON 2005 - 2005 IEEE Region 10 Conference  
Thus, the objective of this paper is to find the optimal radii range for each node in static wireless networks so that the total power consumption can be minimized.  ...  The problem is formulated as a minimum-power broadcast tree constructed based on paths, instead of links or nodes.  ...  SOLUTION PROCEDURE For wireless networks, the minimum-power multicast through broadcasting problem is a difficult because scalable solutions are not readily available.  ... 
doi:10.1109/tencon.2005.300943 fatcat:36h2uoewybg7fcawkvzbmp4hti

Energy Efficient Multicast Routing in Mobile Ad Hoc Networks [chapter]

Chor Ping Low, Chau Yuen
2003 Lecture Notes in Computer Science  
In this paper, we address the problem of multicast routing in mobile ad-hoc networks from the viewpoint of energy efficiency.  ...  In an ad-hoc wireless network, each node runs on a local energy source which has a limited energy life span. Thus, energy conservation is a critical issue in mobile ad-hoc networks.  ...  Due to the wireless broadcast advantage property of mobile ad-hoc networks (as mentioned in section 2), MEBRP is different from the broadcast routing problem in wired network which can be formulated as  ... 
doi:10.1007/978-3-540-39867-7_60 fatcat:swpzx6lujjgstd3jrqt6jwqlp4

Cross-layer design for energy-efficient secure multicast communications in ad hoc networks

L. Lazos, R. Poovendran
2004 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577)  
We consider the problem of secure multicast in an energy-constrained wireless environment.  ...  We show that the optimal solution of this formulation does not scale with multicast group size and propose a sub-optimal, cross-layer, low-complexity algorithm for energy efficient key distribution.  ...  All statments and opinions are that of the authors and do not represent any position of the U.S government.  ... 
doi:10.1109/icc.2004.1313221 dblp:conf/icc/LazosP04 fatcat:hlln4vssena5tjr4oor7mo73ze

CONSTRUCTING PATH EFFICIENT AND ENERGY AWARE VIRTUAL MULTICAST BACKBONES IN STATIC AD HOC WIRELESS NETWORKS

Tamaghna Acharya, Samiran Chattopadhyay, Rajarshi Roy
2010 International Journal of Wireless & Mobile Networks  
In this paper, we address the problem of path efficient and energy aware multicasting in static wireless ad hoc networks.  ...  For stationary wireless ad hoc networks, one of the key challenging issues in routing and multicasting is to conserve as much energy as possible without compromising path efficiency measured as end-to-end  ...  They are usually referred as minimum energy broadcasting (MEB) and minimum energy multicasting (MEM) problems in ad hoc networks.  ... 
doi:10.5121/ijwmn.2010.2210 fatcat:b5m3q4wcybfq7ooybeefltza4u

An Energy-Efficient Broadcast Protocol in MANETs: Design and Evaluation

Xiaoying Zhang, Thomas Kunz, Li Li, Oliver Yang
2010 2010 8th Annual Communication Networks and Services Research Conference  
As the technology of mobile ad hoc networks (MANETs) develops, many new kinds of applications in this field emerge.  ...  The group-oriented services which take advantage of the broadcasting nature of wireless networks are of much importance.  ...  A lot of work has been proposed for the problems of minimizing the energy consumption for broadcasting and multicasting in wireless ad hoc networks, which can be classified into the MEB problem and the  ... 
doi:10.1109/cnsr.2010.32 dblp:conf/cnsr/ZhangKLY10 fatcat:hn4wi43gvndkrfczkswvxtxyp4

Energy Conservation for Broadcast and Multicast Routings in Wireless Ad Hoc Networks [chapter]

Jang-Ping Sheu, Yuh-Shyan Chen, Chih-Yung Chang
2005 Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks  
This Chapter introduces existing important energy conservation schemes developed for broadcast and multicast routings in mobile ad hoc networks (MANETs).  ...  Broadcast and multicast are essential and important operations for a node to construct routing paths to all other nodes or a group of nodes in MANET.  ...  Calculating Approximation Ratios on Static Ad Hoc Networks [5][6][7]: A wireless ad hoc network is said as the static ad hoc wireless network [5] [6] [7] if the nodes in the ad hoc network are assumed  ... 
doi:10.1201/9780203323687.ch11 fatcat:nyzdv763wnashc4zdtx4dq7vny
« Previous Showing results 1 — 15 out of 1,686 results