A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
Filters
Dynamic Localized Broadcast Incremental Power Protocol and Lifetime in Wireless Ad Hoc and Sensor Networks
[chapter]
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]
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
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
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
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
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
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
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]
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
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]
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
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
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
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]
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