Matches in SemOpenAlex for { <https://semopenalex.org/work/W2086626140> ?p ?o ?g. }
- W2086626140 endingPage "1421" @default.
- W2086626140 startingPage "1401" @default.
- W2086626140 abstract "Energy efficiency is crucial to the implementation of broadcast and multicast services in wireless ad hoc and sensor networks. This paper proposes a path-based power-efficient approach that minimizes energy consumption in the network by optimizing the transmission ranges of all nodes. Unlike existing link-based and node-based solutions, the proposed approach, which is applicable to both static and mobile wireless networks, constructs minimum-power broadcast trees. This study uses Lagrangian Relaxation (LR) to decompose the tree-construction problem, which is NP-complete, into multiple independently solvable sub-problems. The resulting Lagrange dual solution ensures a lower bound on the objective function value. The proposed approximation heuristic solves the primal problem by obtaining the upper bound of the objective value based on the information from the set of Lagrange multipliers. This study develops a decentralized, near-optimal algorithm to solve the problem. Simulation results show that in randomly generated networks, the proposed method outperforms the existing Minimum Shortest Path Tree (MSPT) algorithm, Prim’s Minimum Spanning Tree (PMST) algorithm, and the Broadcast Incremental Power (BIP) algorithm by 30, 10, and 5%, respectively." @default.
- W2086626140 created "2016-06-24" @default.
- W2086626140 creator A5057966142 @default.
- W2086626140 creator A5062720793 @default.
- W2086626140 date "2011-06-12" @default.
- W2086626140 modified "2023-10-14" @default.
- W2086626140 title "Minimum power multicast algorithms for wireless networks with a Lagrangian relaxation approach" @default.
- W2086626140 cites W1483798986 @default.
- W2086626140 cites W1534814677 @default.
- W2086626140 cites W1966968892 @default.
- W2086626140 cites W1968346026 @default.
- W2086626140 cites W1975026464 @default.
- W2086626140 cites W1996307289 @default.
- W2086626140 cites W2017697298 @default.
- W2086626140 cites W2018798792 @default.
- W2086626140 cites W2029542757 @default.
- W2086626140 cites W2042944133 @default.
- W2086626140 cites W2043621845 @default.
- W2086626140 cites W2065337505 @default.
- W2086626140 cites W2099908778 @default.
- W2086626140 cites W2102779158 @default.
- W2086626140 cites W2103955286 @default.
- W2086626140 cites W2112183601 @default.
- W2086626140 cites W2113179972 @default.
- W2086626140 cites W2121286975 @default.
- W2086626140 cites W2127759268 @default.
- W2086626140 cites W2130166520 @default.
- W2086626140 cites W2135782384 @default.
- W2086626140 cites W2137895639 @default.
- W2086626140 cites W2141665525 @default.
- W2086626140 cites W2151453001 @default.
- W2086626140 cites W2152619617 @default.
- W2086626140 cites W2162759391 @default.
- W2086626140 cites W3014901692 @default.
- W2086626140 cites W4236384091 @default.
- W2086626140 doi "https://doi.org/10.1007/s11276-011-0344-9" @default.
- W2086626140 hasPublicationYear "2011" @default.
- W2086626140 type Work @default.
- W2086626140 sameAs 2086626140 @default.
- W2086626140 citedByCount "16" @default.
- W2086626140 countsByYear W20866261402012 @default.
- W2086626140 countsByYear W20866261402013 @default.
- W2086626140 countsByYear W20866261402014 @default.
- W2086626140 countsByYear W20866261402015 @default.
- W2086626140 countsByYear W20866261402016 @default.
- W2086626140 countsByYear W20866261402017 @default.
- W2086626140 countsByYear W20866261402018 @default.
- W2086626140 crossrefType "journal-article" @default.
- W2086626140 hasAuthorship W2086626140A5057966142 @default.
- W2086626140 hasAuthorship W2086626140A5062720793 @default.
- W2086626140 hasBestOaLocation W20866261402 @default.
- W2086626140 hasConcept C108037233 @default.
- W2086626140 hasConcept C113174947 @default.
- W2086626140 hasConcept C11413529 @default.
- W2086626140 hasConcept C118615104 @default.
- W2086626140 hasConcept C120314980 @default.
- W2086626140 hasConcept C126255220 @default.
- W2086626140 hasConcept C127413603 @default.
- W2086626140 hasConcept C132525143 @default.
- W2086626140 hasConcept C134306372 @default.
- W2086626140 hasConcept C154945302 @default.
- W2086626140 hasConcept C15744967 @default.
- W2086626140 hasConcept C173801870 @default.
- W2086626140 hasConcept C22590252 @default.
- W2086626140 hasConcept C2776029896 @default.
- W2086626140 hasConcept C32295351 @default.
- W2086626140 hasConcept C33923547 @default.
- W2086626140 hasConcept C41008148 @default.
- W2086626140 hasConcept C555944384 @default.
- W2086626140 hasConcept C62611344 @default.
- W2086626140 hasConcept C64331007 @default.
- W2086626140 hasConcept C66938386 @default.
- W2086626140 hasConcept C76155785 @default.
- W2086626140 hasConcept C76220878 @default.
- W2086626140 hasConcept C77805123 @default.
- W2086626140 hasConcept C80444323 @default.
- W2086626140 hasConcept C91765299 @default.
- W2086626140 hasConcept C94523657 @default.
- W2086626140 hasConceptScore W2086626140C108037233 @default.
- W2086626140 hasConceptScore W2086626140C113174947 @default.
- W2086626140 hasConceptScore W2086626140C11413529 @default.
- W2086626140 hasConceptScore W2086626140C118615104 @default.
- W2086626140 hasConceptScore W2086626140C120314980 @default.
- W2086626140 hasConceptScore W2086626140C126255220 @default.
- W2086626140 hasConceptScore W2086626140C127413603 @default.
- W2086626140 hasConceptScore W2086626140C132525143 @default.
- W2086626140 hasConceptScore W2086626140C134306372 @default.
- W2086626140 hasConceptScore W2086626140C154945302 @default.
- W2086626140 hasConceptScore W2086626140C15744967 @default.
- W2086626140 hasConceptScore W2086626140C173801870 @default.
- W2086626140 hasConceptScore W2086626140C22590252 @default.
- W2086626140 hasConceptScore W2086626140C2776029896 @default.
- W2086626140 hasConceptScore W2086626140C32295351 @default.
- W2086626140 hasConceptScore W2086626140C33923547 @default.
- W2086626140 hasConceptScore W2086626140C41008148 @default.
- W2086626140 hasConceptScore W2086626140C555944384 @default.
- W2086626140 hasConceptScore W2086626140C62611344 @default.
- W2086626140 hasConceptScore W2086626140C64331007 @default.