Yingyou Wen, Yongxin Feng, Yueqiu Jiang, Guanxing Wang

Research Center for Network & Communication, Northeastern University, Shenyang, Chnia

Internet Laboratory 2nd Semester Heo Nam Ho

Introduction Original Algorithm Algorithm with QoS Guaranteed Analysis and evaluation Conclusion

Reconfiguration Handle the failure of link or device

dynamically Change flow distribution in network

Used in small-scaled military ad-hoc network High performance communication with high

reliability, availability Network reconfiguration

Link reconnect Structure rebuild

Link reconnect Link deactivation

A C1 sol

Restore link l1 B2 or B3 be relay node

Structure rebuild B1 is failed

All son-nodes(C1, C2) reassigned to node A as surpass-nodes of A.

All son-nodes(C1,C2) reassigned to other nodeas roam-nodes.

Reconfiguration strategy Backup-restore

Restoring the communication

Relay-restore Choose best relay node

Shuffle-restore Relay-restore failed Invalid destination node eliminated

Evaluation

Attribute

Best-suited node

Description V={N1, ….. Nm} m=|V| number of nodes {NiP, NiX, NiY, NiZ, NiF, Nig} NiX, NiY, NiZ son-node, surpass-node,roam-

node Data Stream DATAA={a1,a2,….a6}

Relay_config Rebuild all potential link

Do_class, QoS_oper Describing the QoS requirement Classifying data stream

Do_Rsvp Application layer Each relay node evaluate its resources makes a decision if they will accept the

reserve request with given QoS Send status of resources back to source node Source node add path

No path give up relay-restore

Relay_comm Restore link source destination

Evaluation time consumed by selection of relay node

t(V’) Time consumed during the process of

establishment of relay path through Nnh

t(Ni,Nnh)+t(Nnh,Nj) Time consumed by description of QoS for user

application t’(Ni)+t’’(Ni)

Evaluation Original algorithm

QoS Guaranteed

Process of reconfiguration

Simulation t1 = original algorithm t2 = QoS Guaranteed

Enhancement During relay-restore performance More robust QoS considered Stronger adaptability

Reference A Refonfiguration Algorithm with QoS Guranteed in Mobile Ad-

hoc Network Yingyou Wen, Yongxin Feng, Yueqiu Jiang, Guanxing Wang Research Center for Network & Communication, Northeastern University, Shenyang, Chnia ICCT2003