The Duwamish Tribe has sued the U.S. Department of the Interior in Washington federal court over its denial of federal recognition to the tribe, saying the department's position disregards the tribe's long history of recognition by the federal government and tramples on its constitutional rights.