As network infrastructure and home agent under tactical wireless environment are all movable and destructible, its mobile communication can't be solved by existing Mobile IP. So this paper proposed a new hierarchical distributed mobile interconnect protocol (HDMIP) in order to solve this problem. Firstly, the paper analyzed the particularity of mobile communication under tactical wireless environment, pointed out the shortages of Mobile IP. Secondly, the paper built the concept model of HDMIP, and defined the new function entities. Thirdly, the paper gave the implement mechanism of HDMIP, it constituted the detailed implement process of this protocol. Lastly, the paper proposed a new route protocol based on neighbor-matrix, it solved the intranet mobile problem. The paper's work has been used in practices and proved well performance.