Yingyou Wen, Yongxin Feng, Yueqiu Jiang, Guanxing Wang Research Center for Network & Communication, Northeastern University, Shenyang, Chnia Internet Laboratory 2 nd Semester Heo Nam Ho
Jan 06, 2016
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