• Publications
  • Influence
Contraflow Transportation Network Reconfiguration for Evacuation Route Planning
TLDR
This paper presents the first macroscopic approaches for the solution of contraflow network reconfiguration incorporating road capacity constraints, multiple sources, congestion factor, and scalability. Expand
  • 189
  • 11
  • PDF
Wireless Sensor Networks with Energy Efficient Organization
TLDR
A critical aspect of applications with wireless sensor networks is network lifetime. Expand
  • 235
  • 10
A reliable virtual backbone scheme in mobile ad-hoc networks
TLDR
In wireless ad-hoc networks, hosts communicate with each other without help of any physical infrastructure. Expand
  • 60
  • 7
  • PDF
Improving Construction for Connected Dominating Set with Steiner Tree in Wireless Sensor Networks
TLDR
We propose a new approximation algorithm with Steiner tree, which produces approximation solution within a factor of 6.8 from optimal. Expand
  • 141
  • 5
Energy-efficient broadcast and multicast routing in ad hoc wireless networks
TLDR
We introduce a new algorithm called minimum longest edge (MLE) that constructs a broadcast tree using MST. Expand
  • 108
  • 5
Energy-efficient broadcast and multicast routing in multihop ad hoc wireless networks
TLDR
We introduce a new algorithm called minimum longest edge (MLE) that constructs a broadcast tree based on MST, and for networks where nodes have different energy reserves, we introduce minimum weight incremental arborescence (MWIA) algorithm. Expand
  • 40
  • 2
  • PDF
An evacuation planner algorithm in flat time graphs
TLDR
In this paper, we present an evacuation planner algorithm that does not use the time-expanded graphs. Expand
  • 12
  • 2
Optimal solutions to minimum total energy broadcasting problem in wireless ad hoc networks
TLDR
We present three efficient techniques to solve minimum total energy broadcasting problem in wireless ad hoc networks based on an efficient IP (integer programming) subproblem technique. Expand
  • 25
  • 1
Total energy optimal multicasting in wireless ad hoc networks
TLDR
In this paper, we present our novel algorithm, SOR (Shrinking Overlapped Range), for the minimum energy multicasting in wireless ad hoc networks. Expand
  • 18
  • 1
Synchronized Flow-Based Evacuation Route Planning
  • M. Min
  • Computer Science
  • WASA
  • 8 August 2012
TLDR
In this paper, we present a scalable algorithm, SYNChronized FLOw Evacuation(SyncFloE), to plan the evacuation routes based on synchronized flows. Expand
  • 9
  • 1