Mobilewirelesssensornetworks(MWSNs),thecontinuousmovementofsensornodes,maycause
completedisconnectionofthenetworkoratbestapartofit.Thedesignofsuchnetworksshould
guaranteethatallsensornodesatalltimeshaveapathtothesinknode(s).Prolongingthelifetimesof
the MWSNsisacrucialdesignissuebutshouldnotbeattheexpenseofotheressentialfunctionssuch
as connectivity.Inthispaper,weproposeanenergyefficientdistributedframeworkforconnectivity
maintenanceofMWSNs.Intheproposedframework,sensornodesoftheMWSNsscheduleandcontrol
their radiofrequency(RF)modulesbasedondynamiccoordinatedreconstructionmechanism,some
senornodesmaylosetheirconnectivitywiththenetworkduetomobility,depletionofenergyand/or
incurredfaults.TwoprotocolsaredevelopedtopatchupthedisconnectionoftheMWSNs.Thefirst
protocolreestablishesthenetworkconnectionconsumingfarlessenergythanstate-of-the-art
alternatives.However,itiscapableofreestablishingtheconnectionwhennomorethan20%ofthe
MWSN backbonenodesloseconnectionconcurrently.Thesecondprotocolextendsthislimittooperate
when upto35%oftheMWSNbackbonenodesloseconnectionsimultaneously.