A Heuristic Algorithm for Minimum Connected Dominating Set with Maximal Weight in Ad Hoc Networks.
Xinfang YanYugeng SunYanlin WangPublished in: GCC (2) (2003)
Keyphrases
- ad hoc networks
- connected dominating set
- dominating set
- network topology
- end to end
- wireless ad hoc networks
- routing protocol
- wireless networks
- facility location problem
- routing algorithm
- quality of service
- multi hop
- key management
- mobile wireless
- mobile ad hoc networks
- end to end delay
- peer to peer
- base station
- mobile networks
- qos routing
- mac protocol
- network infrastructure
- network nodes
- wireless mesh networks
- multipath routing
- facility location
- neighboring nodes
- response time
- real time
- objective function
- packet delivery
- service differentiation
- data sets