【正文】 ? My work My work problem statement ? Assumption (given parameter and environment situation) ? Node set and link set ? All possible paths between any node pair (preputed) ? OD pair and desired traffic load ? Capacity for each node ? Mobility information of each node (location, velocity and direction) ? For locationbased management and resource allocation in dynamic MANETs, I want to group the nodes into cluster including the following considerations: ? Determine the relationship for clusterhead and cluster member for each node pair ? Determine which node would be selected as a CH ? Determine the intercluster routing between the clusterhead and cluster members ? Determine the gateway node between two clusters ? Determine the link used for the cluster construction ? Determine the OD pair routing path My work notation od uvPP?Given parameters Notation Definition V The set of nodes which is also the candidate clusterhead nodes set L The set of links d The max hop count to construct a cluster which is the longest distance between a cluster member and the selected clusterhead Puv Candidate path set from node u to the node v W The set of all OD pairs Pod The set of candidate paths for OD pair (o,d) which will be included by Puv, Cn Capacity for the node n which is evaluated by residual battery power seconds aw Traffic demand for the OD pair which is evaluated by transmission time seconds Hw Maximum allowed hop count for the OD pair w ?pl 1 if the link l is on the path p, and 0 otherwise ?pn 1 if the node n is on the path p, and 0 otherwise xn(t) The xaxis coordinate of the node n at time t yn(t) The yaxis coordinate of the node n at time t Vx(t) The xaxis velocity of the node n at time t Vy(t) The yaxis velocity of the node n at time t tij The link duration between node i and node j My work notation odqP?Decision variables Notation Definition hg 1 if node g is selected to be a clusterhead. 0 otherwise. bvg 1 if node v belongs to cluster g. 0 otherwise xpvg The node v choices the path p connect to the clusterhead g. γvmn 1 if node v is belong to the cluster m and is selected as the gateway to the cluster n. ygl 1 if clusterhead g selects the link l for the cluster g construction ηqod 1 if path is used to transmit the packet for the OD pair w. Otherwise, 0. My work formulation max TW?Objective function: Maximize the minimum link T duration and node duration W Subject to: 1vggVb??? vV??vg gbh? ,v g V??vgpvg vgpP xb? ?? ,v g V??(1) pvg pL xd?? ?? ,vgp P v g V? ? ?1g v gL v Vyb?????? gV??vgp v g p l gpP xy?? ?? , v g V L? ? ?(2) (4) (3) (5) (6) The cluster member belonging constraint The intracluster routing constraint The dhop routing constraint The intracluster routing constraint for subtreeconstruction My work formulation CH Constraint (3): Node v 到 CH間存在多條 paths v Cluster member Clusterhead Constraint (5) (6): Node v 到 CH間存在多條 paths My work formulation ,v m V??, , ,u v m n V?? vmn vmb? ? (7) 1vmnvVr? ?? mV??gT y t?? ,g V L? ? ?1 2 3T t t t? ? ?()u v v m u n v m n u n mbb ??? ? ?( 2 2 2 )v m n u n m u v v m u nbb??? ? ? ?, , ,u v m n V??(8) (9) (10) (11) (12) The cluster gateway node constraint The cluster gateway node belonging constraint The cluster connectivity constraint The cluster duration constraint t0 t0+t1 t0+t1+t2 t0+t1+t2+t3 t0+t1+t2+t3+T T My work formulation Cluster m and CH m Cluster n and CH n Gateway node v, u between cluster m and n Constraint (7) (8):The cluster gateway node constraint 若 u、 v兩個(gè) nodes相鄰 (存在有 hop count為一的路徑 )，且 u、v兩個(gè) nodes分屬不同的 cluster m和 n。則 u、 v為兩 cluster的gateway node。 uv umb vnb umn? vnm?0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 1 0 0 1 0 0 0 0 1 1 0 0 0 1 0 1 0 0 1 1 1 1 1 My work formulation 1wppPx? ?? wW?? (13) p p n wnV xH?? ??? ,wp P w W? ? ?wp p l gpP xy?? ?? w W L? ? ? wn w p p n nw W p PL a x C???? ? ??? nV??n n nW C L?? nV?? (18) (14) (17) (15) The OD pair routing constraint The node capacity constraint ( , ) p n , m Vngo d W P? ? ? ?q o d q n p n g p m q mx? ? ? ?? ? ? ? (16) The intercluster routing constraint My work formulation 0 1gh or? gV?? (19) 0 1vgb or? ,v g V??0 1pvgx or? 。,uvp P u v V? ? ?0 1vm n or? ? ,v m n V??0 1gy or? 。g V L? ? ?0 1px or? wpP??(20) (21) (23) (22) (24) The integer constraint x 6 End ? Thanks for your attention ? Discussion