To not break existing functionality parent search can be started when node ID is still unknown. In this case node ID is set to broadcast ID, which can cause funky stuff to happen...
For information on installing libraries, see: http://arduino.cc/en/Guide/Libraries