Wireless communication-based logistics in ports is a promising alternative for increasing the capacity of handling goods and containers. Efficient communication among various departments helps in reducing the delay caused for the transportation. In this paper, a novel routing protocol is proposed for routing the information about containers to different departments in ports so as to decrease the delay in transportation and hence increase the efficiency of port management. In the proposed work, a wireless network of all the departments in ports is formed, which have sensors acting as routers, radio frequency identification (RFID)-tagged containers as end devices and personal area network (PAN) coordinator as trust center. RFID readers read the information from RFID-tagged containers and pass information to the routers which in turn communicate with other routers for performing the tasks. For efficient communication to happen, a cluster-based routing algorithm is proposed in this paper. The proposed algorithm is analyzed in a simulation environment using network simulator and is found to have good performance in terms of delay and hop count when compared to the existing hierarchical tree routing protocol.