The dissertation presents the project of integrating and analyzing of communication behaviors into a group of Lego robots, interacting with each other, with the help of wireless communication medium in Bluetooth. The purpose of the work is to create the ad-hoc network of Lego robots, by the use of this wireless technology, and introduce the elements of Behavior Based robotics. The fact that Mindstorms NXT systems (Lego robots) support Bluetooth enabled communication, means these systems can be used as a basis for creating complex, communicating artifact for introducing behaviors in them. The report has also focused on gathering the background information about the NXT system forming a good prototype of robots, and its great flexibility with LeJOS NXJ as programming platform. The result is implementation of developed work, using Lego Mindstorms NXT as robots, and LeJOS NXJ as programming environment. The task was approached with Lego robots fetching the information from environment, and other Lego robots as input; and processing this information to produce an output, to move in a purposive way in a group. It was noticed that implementation of several behaviors to single Lego based ad-hoc network had shortcomings, due to the complexities with the communication technology and limitations of the NXT systems. Thus, more than one Lego based ad-hoc network was implemented to demonstrate the combination of two or behaviors successfully.